規模 を 小さ くす る た め の 落 眼 点 と 道筋 の 見 極め か た 


ここ で は , テレ ビ 放 送 な ど で お な じみ の ディ ジタル ・ ビ デオ ・ 
エフ ェクト 処理 を 例 に 挙げ て , 回 路 仕 様 の 決め か た や 処理 手順 
な ど を 解説 する . この 回 路 で は . リア ル タ イ ム で 画像 の 変形 処 
理 を 行う た め , 複数 の 関数 を 取り 扱う . FPGA の リソー ス を 抑 
え , ある 程度 の 精度 を 維持 する に は , シス テム ・ レ ベル の 検討 
が 重要 , と 筆者 は 言う . (編集 部 ) 


ディ ジタル ・ ビ デオ ・ エ フェ クト ( DVE) は, ビデ オ 画 
像 に 変形 効果 を 加え る 手段 と し て , 現在 , 主流 と な っ て い 
ます . 例え ば , 図 1 に 示す よう な ビデ オ ・ エ フェ クト に よる 
処理 の 中 に は , テレ ビ な ど で お な じみ の も の も ある と 思い 
ます . この よう な 効果 は , +y 平面 に ある 画像 を 原画 像 と し 
て 方向 に 変形 を か ける こと で 得 ら れ ま す が , 画像 を デ 


ィ ジ タル ・ デ ー タ と する こと で , メモ リ 上 に 書き 込ん だ 原 
2 こ な り , これ に よ 
っ て さま ざま な 変形 を 生み 出す わけ で す . 

パソ コン 向け の ソフ ト ウェ ア の 中 に 上 記 と 似 た よう な 機 
能 を 備え て いる も の が ある こと か ら も わか る よう に , こう 
し た 効果 は あえ て ハー ド ウェ ア 化 し な く て も ソフ トウェア 
で 実現 で きま す . し か し , ニュ ー ス や スポ ー ツ な どの テレ 
ビ の 生放送 で は , ハー ドウ ェ ア に よる ビデ オ ・ エ フェ クト 
処理 が 欠か せな いも の と な っ て いま す . その 理由 は , リア 
ル タ イ ム で 十分 な 画質 を 保っ て 効果 を 得る に は , 今 の と こ 
ろ ハ ー ド ウェ ア に 頼ら ざる を えな いか ら で す . ハー ド ウェ 
ア に よる ビデ オ ・ エ フェ クト 処理 は , 多く の 場合 , 画面 の 
切り 換え に 使わ れる こと が 多い よう で す . 例え ば , 野球 中 


図 1 ディ ジタル ・ ビ デオ ・ エ フェ クト の 効果 の 例 
中 に は テレ ビ で お な じみ の 処理 も ある . 


引き 伸ばし 図 
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継 な ど で , ホー ムラ ン が スタ ンド に 入る シー ン か ら 次 の バ 
ッ タ ー の 生 映 像 へ , ペー ジ を めく る よう に 切り 換え る と い 
っ た ぐあい で す . 図 1 の ペー ジ め くり 効果 に お いて , 黒い 
背景 と な っ て いる 部 分 に 別 の 画像 が は まっ て いる イメ ー ジ 
と 考え れ ば よい で し ょ う . 

ここ で は , ディ ジタル ・ ビ デオ ・ エ フェ クト の メモ リ 読 
み 出 し アド レス 生成 部 を 例 に と っ て , 数 値 演算 回 路 の 最適 
化 事 例 を 紹介 し ます . な お , ここ で 言う 最適 化 と は , 簡潔 
で 規模 の 小さ な 実現 構造 を 指し ます . 


人 @ 保守 性 や 配置 配線 性 の 良い 「 ス マー ト な 設計 」 を 目指 す 
ディ ジタル ・ ビ デオ ・ エ フェ クト の アド レス 生成 部 は 
数 値 演算 の 塊 と いっ て いい で し ょ う . し か し , 機能 別に 見 
て いく と , 目的 ご と に 性 格 の 異な る 部 分 が あり ます . 本 千 
で は , ここ に 着目 し て 実現 手段 を 選択 する こと で 回 路 の 最 
適 化 を 図り , 回 路 規模 を 抑制 で きる こと を 示し ます . 

た だ し , 回 路 規模 を 気 に す る あま り , 回 路 の 共用 を 極度 
に 進め る と , 非常 に 難解 で 保守 性 の 悪い 回 路 に な っ て し ま 
いま す . また , その よう な 回 路 は 往々 に し て ター ゲッ ト と 
な る FPGA 上 で 配置 配線 性 の 悪い 回 路 に な り がち で す . カカ 
技 も 時 に は 必要 で す が , まず は スマ ー ト な 実現 方 法 を 目指 
し まし ょ う . 一 歩 引い て 見 る こと で 物事 を 的確 に と ら え る 
こと が で きる の は , 回 路 設 計 で も 同じ で す . 


写真 1 FPGA に 実装 し て 動作 させ た よう す 

目標 は , アド レス 生成 部 と ビデ オ 信 号 処理 部 を 40 万 シス テム ・ ゲ ー ト の FPGA 
( XC3S400) に 実装 する と し た が , 写真 の 実機 動作 の 場合 は アド レス 生成 部 の 
み を 実装 し た の で 20 万 シス テム ・ ゲ ー ト の FPGX XC3S200) で 60% の 使用 
率 だ っ た . 使用 し た FPGA ボー ド は , Xilinx 社 び Spartan-3 Starter Kit」 に 付 
属し て いる も の . 
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また , 効率 の 良い 実装 に 必要 と され る も の と し て , ハー 
ドウ ェ ア と ソフ ト ウェ ア の 共存 が あり ます . 例え ば , ビデ 
凡 * アブ リケーション で は 。 1 フレ ー ノ (あるいは 1 フィ ー 
ルド ) に 1 回 更新 され れ ば よい 制御 パラ メー タ が 数 多く あり 
ます が , これ ら を 人 算出 する の に ハー ド ウェ ア を 適用 する の 
は 好ま し く あ り ま せん . ソフ ト ウェ ア に 演算 の 余裕 が ある 
限り ソフ ト ウェ ア で 処理 する の が 最適 な シス テム の 構造 で 
ある と 筆者 は 考え ます . 余分 な か ハー ドウ ェ ア ・ リ ソー ス は 
と こと ん 排除 し まし ょ う . 

ここ で は 要求 仕様 が 以下 の も の と し て 設計 を 始め ます . 
e ビ デオ ・ フ ォ ー マ ッ ト : NTSC 
ターゲット デバイス: 米国 Xihmx 社 の FPGA Spartan-3 
( XC3S4004)( シス テム ・ ゲ ー ト 数 40 万 ) 

写真 1 に , 実際 の FPGA に 実装 し て 画面 に 表示 し た よう 
す を 示し ます . 

本 稿 の 説明 の 流れ は 以下 の と お り です. 
1) ディ ジタル ・ ビ デオ ・ エ フェ クト の 原理 何 を 作る の か , 
鞍 本 的 な 部 分 を 押さ える ) 
2) 各 効 果 別 の 実現 各 効 果 を 実現 する た め に 必要 な 演算 を 

数 学 的 に 理解 する ) 
3) 各 効 果 の 結 供 別々 の 機能 を 持つ 効果 を 統合 させ る 際 の 

考え か た を 理解 する ) 
4) トッ プ ・ レ ベル の 構造 構築 スマ ー ト な 構造 の 構築 や 規 
模 の 抑制 に あたっ て の 基本 的 な 指針 を 理解 する ) 
5) サブ モジ ュー ル 単 位 の 具体 的 な 回 路 構造 

ここ で 重要 な 箇所 は 2) と 3) で す . 一 見 無関係 な 複数 の 
機能 が 一 つ に まとまっ て いく 過程 を 読み 取っ て いた だ けれ 
ば と 思い ます . 


守 衣 効果 の 原理 一 一 逆 写 像 が 必要 


図 2 に ディ ジタル ・ ビ デオ ・ エ フェ クト の 効果 の 基本 原 
理 を 示し ます . な お , ここ で は , 元 と な る 原画 像 を ソー 
ス 画 面 」, 変形 後 の 画像 を デス ティ ネー ショ ン 画 面 」 と 呼 
ぶ こ と に し ます . ディ ジタル ・ ビ デオ ・ エ フェ クト を 直感 
的 に 考え る と ,「 ソー ス 画 面 の 画素 デー タ を デス ティ ネー 
ショ ン 画 面 へ 貼り 付け る た め に 必要 な 変換 写像 ) を 求め 
る 」 と いう こと に な り そ う で す . 

し か し , 実際 に 私 た ち が 見 る の は 変形 後 の 画面 に な る の 
で , デス ティ ネー ショ ン 画 面 の 上 を ラス タ ・ ス キャ ン し て 
画像 を 見 る こと に な り ま す . この ラス タ ・ ス キャ ン し て い 


NI 


る 座標 に 貼り 付け る ソー ス 画 面 上 の 画素 デー タ の 座標 を 逆 
変 抱 逆 写像 ) に よっ て 求め る , と いう 方法 が 一 般 的 に 用 い 
られ ます . 少々 まわ りく どく な り ま し た が , ここ で ば 逆 
写像 が 必要 で ある 」 と いう こと だ け 覚 えて お いて くだ さい 
E し く 知り たい 方 は コン ピュ ー タ ・ グ ラフ ィ ッ クス な ど 
の 参考 書 を 参照 の こと . 参考 文献 1) は お 勧め ). 

図 3 に , これ を 実現 する た め の ブ ロッ ク 図 を 示し ます . 
今回 着目 する の は 図 の 中 で 黄色 く 示し た ブロ ッ ク で す . な 
ぜ ア ドレ ス 生 成 回 路 と 呼ば れる か と いう と , メモ リ の 読 
出し アド レズ 逆 写 像 アド レス ) を 生成 する か ら で す . 

な お , 今回 ここ で 紹介 する の は 2 次 充 2D) の ディ ジ タ 
ル ・ ビ デオ ・ エ フェ クト で す . 陰影 を 付け る こと で 立体 的 
に 見 せ て いま す が , あく まで も 正面 か ら 見 た 平面 を 表現 し 
て いる に 過ぎ ませ ん . 


呈 山 
ロレ 
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時 代 旦 初 の 一 歩 は 「 数 学 的 アプ ロー チ 」 


ここ か ら は , 各 効 果 を 実現 する に あたっ て 必要 な 演算 を 
検 対 し ます . あく まで も 算術 的 な アプ ロー チ と な り ま す が , 
この 段階 で 複数 の 機能 を いか に 統合 する か を 検討 し て お く 
こと は , 非常 に 重要 で す . これ を や っ て お か な いと , 最悪 
の 場合 , 機能 ご と に 一 つ 一 つ 回 路 を 作っ て , 出力 を マル チ 
プレ クス する , と いっ た 非常 に みっ と も な い 結 果 に な りか 
ね ませ ん . 


@⑯ ペー ジ め くり 効果 一 一 四 つ の 領域 に 分 け て 考え る 
図 4 に , ペー ジ め くり 効果 の 実現 方 法 を 示し ます . 制御 

バ パラメータ は 次 の 三 つ で す 、 

* めくり 半径 : 


の 6 再 利 用 ns< 由 コア 


内 側 り 設計 9h 全 設計 


図 4 c) は 画面 を 上 か ら 見 た 図 で , イェ と 9, を 定義 し て 
いま す . 図 人 4 d) は めく り 方 向 の 真横 か ら 見 た 図 で , と 座 
標 の 関係 を 示し て いま す . 視点 か ら 見 た めく られ た 形 が デ 
ステ ィ ネ ーション 画面 上 に 描画 され て お り , この めく り を 
戻し て や っ た と き に 対応 する 点 が ソー ス 画 面 上 の 画素 デー 
タ に な り ま す . 例え ば , 図 4 d) の 点 PO は めく り の 起点 と 
な る 場所 で , 点 P1 は 視点 か ら 見 て 点 PO の 右 に A だ け 離 れ 
た 位置 に 見 えま す . めく り を 戻し て いく と , ソー ス 画 面 上 
の 対応 する 点 P1 は PO か ら 円 周 の 1/4 の 距離 に ある こと に 
な り ま す . 

この よう に する と , 領域 を 四 つ に 場合 分 けし て 考え れ ば 
よい こと に な り ま す . めく る 前 の 領域 を area0 と し , あと 
は 90" ず つ area1, area2 と 続き , area3 で は 図 4 a) の ペ 
ー ジ めく り 1 と 図 4 b) の ペー ジ め くり 2 で 別 処理 に な り ま 
す . ペー ジ め くり 2 の 場合 , area4 ま で 考え る 必要 が あり 
そう で す が , この 部 分 は 不可 視 で す の で 必要 あり ませ ん . 

これ を まとめ る と , 表 1 の よう に な り ま す . な お , 表 の 
中 で +,。 と 表記 され て いる の は , *y 平 面 上 の 座標 その も 
の で は な く , 図 人 4 c) に お ける めく り 中 心 線 を y 軸 , 効果 の 
か か る 方 向 を x 軸 と し た 直交 座標 に よる も の で す . 効果 の 
か か る 方向 が x 軸 に 一 致し , めく り の 中 心 が 原 点 を 通る と 


デス ティ ネー ショ ン 画 面 較 


デス ティ ネー ショ ン 画 面 上 の 
スキ ャ ン ・ ラ イン の 逆 写像 較 


図 2 ディ ジタル ・ ビ デオ ・ エ フェ クト 実現 の 基本 原理 


e め くり 量 : イェ ー 時 記 

ラス タ ・ ス キャ ン し て いる 座標 に 貼り 付け る ソー ス 画 面 上 の 画素 デー タ の 座 
e め くり 方 向 : 9, 標 を 逆 変換 逆 写像 ) に よっ て 求め る , と いう 方 法 が 一 般 的 に 用 いら れる. 

ラス タ ・ 図 DVE 効 果 用 較 

同期 信号 スキ ャ ン ・ 図 | -| 逆 写 像 図 
アド レス 生成 上 アド レス 生成 園 
書き 込み アド レス 了 還 読み 出し アド レス 較 

図 3 - ーー ビデ オ ・ 貼り 付け 用 図 効果 付き 図 
ディ ジタル ・ ビデ オ ・ エ フェ クト 実現 の 基 デー タ 図 ビデ オ ・ デ ー タ 胃 、 ヶ リック 昨 デ オ ・ デ ー タ 図 
本 ブロ ッ ク 図 悦 
必要 に 応じ て 前 処理 フィ ル タ を か けた ソー ス 画 R 
面 を , 一 度 フ レー ム ・ バ ッ フ ァ ・ メ モリ に 書き デー タ アド レス ・ コ ント ロール 図 


込み , アド レス 生成 回 路 に よっ て 生成 され た 逆 
写像 アド レス に よっ て 画素 デー タ を 読み 出し , 
走査 線 に 貼り 付け る こと ( レン ダリ ング ) で デ 
ステ ィ ネー ショ ン 画 面 を 構成 する . 


3 
バッ ファ 用 


メモ リ 較 
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こ 限 り , 本 来 の +y 座 標 と 一 致し ます . 
ここ まで で きれ ば , x+ 軸 に 沿っ て めく る こと が で きま す . 
し か し , 紙 を めく る 効果 な の で , 任意 の 方 向 に めく れる よ 
うに し て お か な けれ ば な り ま せん . そこ で , 図 4 c) の 原 
点 周 り に 回 転 す る 操作 が 必要 に な り ま す . 
以上 の こと か ら , 次 の 二 つ の 工程 が 必要 に な り ま す . 
ez 軸 方 向 の 情報 を *-y 平面 上 に 展開 し て いく 
e め くり 方 向 に 回 転 さ せる 
し か し , 単純 に 二 つ の 工程 を 直列 に 並べ た の で は 全体 が 
回 転 し て し まい , ここ で 目指 す も の と は 異な っ て し まい ま 
す . 例え ば , めく られ て いな い 部 分 に 回 転 操作 が あっ て は 
な ら な い の で す . し た が っ て , z 軸 方 向 の 情報 を +y 平 面 上 
に めく り 方 向 に 沿っ て 展開 し て いく 必要 が あり ます . 具体 
的 に 言え ば , 以下 の よう な 手順 に な り ま す . 
ey 座標 より めく り 中 心 線 か ら の 距離 を 算出 効果 の か か 
る 方 向 へ の 距離 に 変換 ) 
e めく り 中 心 線 か ら の 距離 を x と し て , 表 1 に よる 演算 を 


( a) ペー ジ め くり 1 


( b) ペー ジ め くり 2 


e めく り の 量 は 原点 画面 中 心 ) を 基準 と し て Ax で 設定 較 
e めく り の 半径 は 万 で 設定 較 


。 めく り の 方 向 は 反 時 計 回 り に の で 設定 較 


の 場合 


の 場合 較 


( c) 上 か ら 見 た 図 図 
図 4 ペー ジ め くり 効果 の 実現 
( a) と ( b) に ペー ジ め くり の 効果 の 例 を 示す . こう し た 効果 を 実現 する に ば c) と ( qd) に 示す 数 学 的 な アプ ロー チ を と る .( c) は 画面 を 上 か ら 見 た 図 で あり , イ x と 


ペー ジ め くり 1 


AP 
人 W ペー ジ め くり 2 


人 代 アン 


適用 効果 の か か る 方 向 を x 軸 と し て めく り 変 換 ) 

e 表 1 に よる 演算 結果 を +y 成 分 に 分 離し , めく り 中 心 線 
を 基準 に 加算 本 来 の +-y 平面 上 の 値 に 換算 ) 

ここ まで で わか る こと は ,「 な ん だ か 手間 が か か り そう 
だ 」 と いう こと と ,「 イメ ー ジ が と ら え に くい 」 と いう こと 
で し ょ うか . 少な く と も , 筆者 が 初め て この アプ リ ケー シ 
ョ ン を 扱っ た と き は , か な り 混乱 し た の を 覚え て いま す . 
ほか の 効果 と も 共存 し な けれ ば な ら な い の に , ペー ジ め く 
り だ け で 十分 や や こし いこ と に な っ て し まっ た か ら で す . 
送 に これ を スマ ー ト に まとめ る と ころ に , 設計 の お も し ろ 
さ が あ る と も 言え ます . 

ここ で 補足 し て お きま す が , ペー ジ め くり 効果 を 上 か ら 
見 た 場合 , 可視 の 部 分 と 不可 視 の 部 分 が 存在 し ます . コン 
ピュ ー タ ・ グ ラフ ィ ッ クス の 分 野 で ば 陰 面 消 到 」 な ど と 呼 
ば れ , 処理 効率 を 上 げ る た め に 重要 な 問題 と し て 取り 上 げ 


表 1 ペー ジ め くり 効果 に お ける 演算 式 


表 の 中 の x。y は , 図 人 4 c) に お ける めく り 中 心 線 を y 軸 , 効果 の か か る 方 向 
を x 軸 と し た 直交 座標 に よる も の を 表し て いる . 


ペー ジ め くり て 図 4 a)) 


ペー ジ め くり 42 図 4 b)) 


え 
AX rcsir( x/A) 
AX アー AX arcsir( x/A) 
AX アー ェ AX 十 X arcsir( x/A) 


メ = 万 Xsin 旬 
2 掃 =arcsi x/ 記 


area0=x 
声 
| 視点 較 area]1= 万 Xarcsit x/ 盛 図 
> 電 図 area2=z 交 如 - 万 Xarcsi( x/ 思 | 
愉 ) 


ペー ジ め くり 2 の 場合 際 rea3= 家 7 太 <arcsi( x/ 妥 | 
ペー ジ め くり 1 の 場合 臣 rea3=Z 家 刀 - x ( x<0) 図 


ペー ジ め くり 2 味 
の 場合 


ペー ジ め くり 1 団 
の 場合 


効果 の か か る 方 向 区 


= 万 XarcsIn 
( zK)/2 | (% 交 /2 |( ヶ 記 図 
area0 一 一 = に area1 area2 に area3 


PO' P1' P2' 
( d) 横 か ら 見 た 図 図 


@, を 定義 し て いる .( d) は めく り 方 向 の 真横 か ら 見 た 因 効果 の か か る 方 向 を x 軸 方 向 に と っ て みた 場合 ) で あり , と 座標 の 関係 を 示し て いる . 
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られ ます . し か し , 斜め に めく っ た 場合 に は , 下 側 の 見 え 
る 部 分 と 見 えな い 部 分 の 判別 上 側 と 下 側 の オー バラ ッ プ 
判別 ) は 簡単 で は あり ませ ん . そこ で 今回 は , 

1) 上 側 area2, 3) と 下 側 area0, 1) を 別々 に 処理 

2) 一 度 下 側 の 画像 を すべ て 描画 し た 後 , 上 側 を 描画 する 
と いう 手順 に よっ て , 結果 的 に 下 側が 上 側 に 上 書き され て 
見 えな く な る , と いう 方 法 を と る こと に し まず た だ し , 上 
側 の 変換 後 の 座 標 が ソー ス 画面 上 に 存在 する こと が 前 提 と 
な る ). この 方 法 を 採用 する に は , 1 画素 を 2 度 書 きす る 処 
理 量 が 必要 と な り ま す が , NTSC の 場合 , 1 画素 の 処理 レ 
ー ト が 13.5MHz で あり , 今回 の ター ゲッ ト ・ デ バイ ス 
( Spartan-3) に と っ て は 余裕 の ある 速度 で す . 2 倍 の 処理 量 


が 必要 で ある と し て も , 陰 面 消去 の 手間 に 較べ れ ば 問題 に 
は な ら な いと 判断 し まし た . 


人 @ 波 効 果 一 一 波 の 関数 演算 以外 は ベ ページ めく り と 似 て いる 
5 に , 流 効 果 の 例 と 実現 方 法 を 示し ます . 制御 パラ メ 

ー タ と し て は , 以下 の 五 つ が 挙げ ら れ ま す . 

波長 : A 

e 波高 : 太 cg2 太 


e 位 相 : イェ 


( a) 渡 正弦 波 ) 較 (b) : 


e 波長 は で 設定 凶 RS 
e 効果 方 向 は 反 時 計 回 り に の 論 設 定 較 内 め / > / 上 
e 波高 は , 訪 ga カ に て 半 波 波高 値 で 
設定 図 / > 
e 変調 位相 は 4 設 定 図 


( d) 上 か ら 見 た 図 図 


図 5 波 効果 の 実現 


トコ 6 再 利 用 ns< 由 コロ 
内 側 n 設 計 . 9h 側 ロ 設 計 


e 波 の 方 向 : 6 
e 流 の 了 正弦 波 , 三角 波 , 知 形 渡 ) 

Rg d) は 画面 を 上 か ら 見 た 図 で , イェ と 9, を 定義 し て 
いま す . 図 & e) は 波 の 伝わる 方 向 を 真横 か ら 見 た 図 で , 
と 座標 の 関係 を 示し て いま す . 波 の 形 に つい て は 単純 に 関 
数 を 選択 する だ け な の で , ここ で は と くに 説明 し ませ ん . 
本 的 な 処理 は , 波 の 伝わる 方 向 を x 軸 に と っ て 波高 値 
を 算出 し , これ を y 軸 方 向 に 加算 すれ ば 波 を 表現 で きま す . 
式 で 表す と , 以下 の よう に な り ま す . 


や 6 
 U 
y ニッ wavW( ェ ー >)/R)X gg 


た だ し , wav@ ) は 波 の 形 を 表す 関数 


これ を さら に 6 の 方 向 に 展開 し て や ら な く て は な り ま せん . 
この 手順 は , 次 の と お り で す . 効果 方 向 に 垂直 で 原点 を 通 
る 直線 を 効果 の 中 心 線 と する と , 
ey 座標 より 効果 中 心 線 か ら の 距離 を 算出 


e 効果 中 心 線 か ら の 距離 を x と し て 式 1) に お ける wave 
(( ェ ャ ー ググ ェ ) /A) X 訪 sg の 項 を 演算 

e その 演算 結果 を +y 成 分 に 分 離し , 効果 中 心 線 を 基準 に 
加算 


_ x 軸 較 


( e) 横 か ら 見 た 図 図 


( a) < c) に 波 効果 の 例 を 示す . こう し た 効果 を 実現 する に ば g),( e) に 示す よう な 数 学 的 アプ ロー チ を と る . 
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( a) 球 1 ( b) 球 2 


e 球 の 中 心 ば 2 対 , A 釣 ) で 設定 較 


球 の 中 心 に 表示 され る 画素 の 座標 ば A 婦 , A 婦 ) で 設定 図 の 
* 球 の 半径 は 戸 で 設定 較 PO 


すべ て の 半径 方 向 有 軸 ) 
に 対し , この 展開 を 行う 


e 原点 を 中 心 に 球面 に 貼り 付け る 画素 の 回 転 量 を の 臣 図 
設定 する こと も 可能 で ある が , 今回 は 保留 較 


P0 を 中 心 と する すべ て の 
半径 方 向 に 展開 する の で , 
こち ら 側 も area1, area2 7 ----- 
と し て 展開 され , 考慮 す 
る 必要 が な い 較 


( d) 上 か ら 見 た 図 較 ( e) 横 か ら 見 た 図 図 


6 球 効果 の 実現 
球 効果 の 実現 は , ペー ジ め くり の 場合 の 反対 側 に 視点 が ある と 考え れ ば よい . 


波 の 関数 の 演算 部 以外 は 。 ペー ジ め くり で 行っ た 操作 に 
きわ め て 近い こと が わか り ま す . な お , この 効果 で は , 上 
側 と 下 側 と いう も の は あり ませ ん . 視点 か ら は すべ て の 面 
が 可視 だ か ら で す . 


が で きま す . この 効果 は 裏面 下 側 ) と 表面 上 側 ) を 入れ 替 
えた だ け で す . 図 @ c) は 下 側 を 変形 させ ず , その 上 に 上 側 
の 画像 を 貼り 付け て レン ズ の よう な 効果 を 得 て い ます . 
さて , 球 の 実現 方 法 で す が , 実は ペー ジ め くり 効果 と 密 
接 な 関係 に あり ます . 図 人 4 d) に お ける 点 PO0=PO を 表側 
人 @ 球 効果 一 一 ペー ジ め くり の 反対 側 に 視点 を 置い て 考え る の 中 心 と 考え れ ば , area0, 1 が 球 の 半径 方 向 に ソー ス 画 面 


最初 に お 断り し て お か な く て は な ら な い の で す が , ここ 
で 実現 する 球 の 表現 は , みな さん が ふだん テレ ビ な ど で 見 
か ける も の と は 違っ て いる は ず で す . テレ ビ で よく 見 か け 
る の は , 世界 地図 で 言う と ころ の 円 筒 図法 で 表現 され た 地 
図 を 球面 に 張り 戻す 方 式 で は な いか と 思い ます . 円 人 筒 図法 
は 地図 が 長方形 な の で , 同じ 長方形 で ある ソー ス 画 面 を む 
だ な く 球面 に 貼り 付け られ , 裏側 で 左右 の 辺 を ぴっ た り 合 
わせ られ る と いう 利点 が あり ます . 

これ に 対し て , ここ で 紹介 する の は 方 位 図法 に よる も の 
で , 地図 と し て は 円 形 で すか ら ソ ー ス 画面 と の 関係 に 不 自 
然 さ を 感じ る か も し れ ま せん . し か し , 裏側 で 外周 が 長 さ 
ゼロ に な っ て いく よう す が お も し ろ い の で , あえ て こち ら 
を 選び まし た . 裏側 で 起き て いる 現象 は 図 @ b) に 見 る こと 
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を 貼り 付け る 操作 に な り ま す . つま り , ペー ジ め くり の 場 
合 の 反対 側 に 視点 が ある と 考え れ ば よい の で す . これ で 
z 軸 方 向 の 距離 を 半径 方 向 に 展開 する 処理 は 説明 が 終わ っ 
て し まい ます が , 次 に この 処理 を +y 平面 上 に 展開 し て い 
く と いう 操作 が 必要 に な り ま す . それ も , ペー ジ め くり 効 
果 や 波 効 果 の 場合 の よう な 固定 の 方 向 で は な く , 中 心から 
全 方 位 に 展開 し て や る こと に な る の で , 極座標 的 な 処理 が 
必要 に な り ま す . この よう す を , 図 @ d),( e) に 示し ま 
す . ここ で の 制御 パラ メー タ は , 以下 の と お り で す . 

@ 半径 : 

e 球 の 中 心 位置 :( x1, グッ 1) 

e 貼り 付け 位置 :( 2 グリ 2) 


タダ - デ 


6 再 利 用 ns< 由 コロ 
内 側 n 設 計 . 9 便器 設 計 


e 波長 は 月 で 設定 図 

e 波高 は 77_9a7 に て 
半 波 波高 値 で 設定 図 

e 波 の 位相 は A 怒 設定 図 


( a) 波紋 効果 図 


くう 


P0 を 中 心 と する すべ 
て の 半径 方 向 に 展開 
する の で , こち ら 側 は 
考慮 する 必要 が な い 図 


HH 鍼 


| | | 半径 方 向 凶 


WM/ 


( b) 横 か ら 見 た 図 較 
図 7 波紋 効果 の 実現 


( c) 上 か ら 見 た 図 較 


半径 方 向 の 座標 か ら 生成 し た 正弦 波 を , 半径 方 向 の 座標 自身 に 加算 する こと で 波紋 効果 は 実現 で きる . 


@@ 波紋 効果 一 一 波高 値 を x 軸 方 向 に 加算 し て 実現 する 
波紋 効果 は , 波 効 果 と 球 効 果 の 手法 の 組み 合わ せ で 実現 
で きま す . 流 効果 に お いて 波高 値 を y 軸 方 向 に 加算 し た の 
に 対し , ここ で は x 軸 方 向 に 加算 する こと で 粗 密 濾 を 作り 
ます . その よう す を 図 7 に 示し ます . その 上 で , 極座標 方 
向 に 展開 する こと で 波紋 と な る わけ で す . 方 法 は , 球 の 場 
合 と 同じ で す . 制御 パラ メー タ は , 次 の 四 つ で す . 

* 波長 : ん 

e 波高 : 太 gg 

e 位相: イェ 

e 波 の 導 正弦 渡 , 三角 波 , 息 形 波 ) 

波 効果 と 同様 に , 波紋 効果 も 全面 可視 な の で , 上 側 と 下 
側 の 区 別 は あり ませ ん . 


人 @ 各 効 果 の 制御 パラ メー タ を 一 覧 表 に する 

今回 筆者 が 設計 し た 回 路 で は , 上 記 の 効果 の ほか に , 図 1 
に 示し た モザ イク や 砂嵐, 引き 伸ばし な ども 実現 し ます . 

モザ イク は , アド レス を バイ ナリ で 考え て , 特定 の ビッ 
ト 以下 を 丸め て し まう こと で 実現 で きま す . し か し , こ 
で は モザ イク の 四角 の 1 辺 が 2 の べき 乗 サ イズ に 限定 され 
て し まっ て お も し ろく あり ませ ん . ここ で は , 1 辺 の 長 さ 
を 連続 的 に 変化 させ ます . すなわち , モザ イク の 辺 の 長 さ 
を 制御 する し か けが 必要 に な り ま す . この し か け は , モザ 
イク の 1 辺 が 丸め られ る け 妨 大 き さ ) に な る よう に 座標 を 


いっ た ん 変換 し た うえ で 丸め 操作 を 行い, その後 で 元 の サ 
イズ に 戻す こと で 実現 で きま す . あと は , その 処理 を 一 定 
方 向 に 展開 する だ け で す . これ は ペー ジ め くり に お ける 方 
法 と 同じ で す . 制御 パラ メー タ は , 次 の 二 つ と な り ま す . 
e モザ イク ] 辺 長 : / 
e モザ イク 方 向 : 6, 

砂嵐 の 実現 は と て も 簡単 で す . 1 フレ ー ム の 中 で 固定 の 
乱数 を xy 座標 に 加算 する と , 各 画 素 は あら ぬ 方 向 に 移動 
する た め , 乱数 に ゲイ ン を か け て や れ ば 連続 的 に 移動 量 を 
制御 で きま す . し た が っ て , 制御 パラ メー タ は , ゲイ ン 
娘 gg の み と な り ま す . 

さて , ここ まで で だ いた い の 実 現 方 法 は 読者 の みな さん 
に も 見 えて き て いる と 思い ます . 引き 伸ばし 効果 に つい て 
は , みな さん に 考え て も ら う こと と し まし ょ う . 

ここ まで の まとめ の 意味 で , 表 2 に パラ メー タ の 一 覧 表 
を 示し ます . 


臣 介 数式 上 で 似 た 機能 を 見 つけ 出す 


ここ か ら は , 似 て いる 部 分 が あっ て も 少し ずつ 異な る 各 
効果 の 演算 を 統合 する 作業 に 入り ます . 

前 述 の 内 容 を 見 渡し て , 各 効 果 に 必要 な 処理 が , 

e 各 効果 の キャ ラク タ を 決め る 非線形 な 操作 

e 副 次 的 効果 を 与え る 効果 の 方 向 操作 
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パラ メー ター 覧 3 。 9 


Ax 67 


デー ジ C2KS 1 を 


めく り 半 径 


めく り 量 | めく り 方 向 


2 の 8 


位相 波 の 方 向 


球 


位置 還 


波紋 


位相 波 の 方 向 


諾 六 放 人 2 


モザ イク 1 辺 長 


モザ イノ ク 方向 


砂嵐 思 


引き 延ばし ー 


に 大 きく 分 か れ て いる こと に お 気づき で し ょ うか . 

一 度 な ん ら か の 変換 を 行っ て か ら , 曲げ る と か 引っ 張る と 

か の 操作 を 施し て , 元 に 戻す , と いっ た 表現 が 繰り 返し 出 

て き て いる は ず で す . 

で は まず , これ ら の 操作 を どう 分 類 し , どう 統合 し て い 

く か の 方 向 づ け を 行い まし ょ う . ここ が 回 路 化し た 場合 の 

「 構造 の 簡素 化 」,「 規模 の 抑制 」,「 拡張 性 」 を 大 きく 左右 す 
る の で , じっくり と 検討 し ます . 


@⑯ デバ イス の 特徴 を 生か し て テー ブル 近似 を 有効 利用 

ペー ジ め くり 効果 で は , arcsit +/A) と いう 非線形 な 関 
数 を 扱う た め , な ん ら か の 関数 発生 回 路 が 必要 と な り ま す . 
今回 は この 関数 を テー ブル に よる 近似 で 表現 する こと に し 
まず p.54 の コラ ノバ 関数 の テー ブル に よる 実現 」 を 参照 ). 
タネ を 明か す と , ター ゲッ ト ・ デ バイ ス で ある Spartan-3 
に は , Block RAM や 分 散 RAM ま など, テー ブル を 実現 す 
る の に つ ご う の 良い 材料 が そろ っ て いる の で , これ を 用 い 
よう と いう こと で ず ? . 

1) ペー ジ め くり 効果 の 処理 手順 

ペー ジ め くり 効果 で は , 幸い な こと に , テー ブル を 引く 
範囲 は - Ax 玉 に 限定 され て いま す . つま り , 
x/A ミ 1 と な り , 実際 に は 0 ミ x/A ミ 1 の 範囲 が テー ブル と 
し て あれ ば よい こと に な り ま す . の サイ ズ に 合わ せ た す 
べ て の テー ブル を 持つ 必要 は あり ませ ん まず , 物理 的 に 
不可 能 だ が …). ここ で 行う 操作 の 手順 を あら た め て 見 る 
と , 次 の よう に な っ て いま ず 手法 1: ゲイ ン 調 整 ). 

e 半径 。 を 1 に 固定 し た テー ブル を 1 種類 持つ 

e テー ブル 参照 の た め の ア ドレ ス を 半径 1 に 正規 化す る 
e テー ブル 出力 を 半径 # サ イズ に 戻す 

次 に , めく り 量 は どの よう に 制御 すれ ば よい の で し ょ う . 
めく り 量 に 合わ せ た テ ー ブ ル を すべ て 持つ こと は 物理 的 に 


= 下 当 


注 : CLR Configurable Logic Block) の LU 1ook-up table) を 用 いて メモ 
リ を 実現 する 方法. 
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EN ここ で は P0=PO の 不動 点 を 原点 に 移動 し て 
し まえ ば , テー ブル を 参照 する 必要 の ある 最初 の 点 が アド 
レス = テ 0 と な り , それ ほど めん どう で は な く な り ま ず 手法 
2: 原点 移動 ). 

z 方 向 の 情報 を テー ブル の 参照 と わずか な 演算 で 実現 で 


きる よう に な っ た の で , 今度 は めく り 効 果 の 方 向 を どう 制 
御 す る か を 考え ます . テー ブル を 参照 する た め の ア ドレ ス 


は , めく り 方 向 の 原点 か ら の 距離 に な り ま す . し た が っ て , 
ラス タ ・ ス キャ ン で 与え られ た +-y 座 標 を めく り 方 向 の 原点 
か ら の 距離 に 変換 し ます . これ で テー ブル を 参照 すれ ば , 
めく り 方 向 の 変 移 量 を 求め られ ます . この 変 移 量 を めく り 
方 向 か ら +, 軸 方 向 に ベク ト ルル 分割 し て , その 値 を ラス 
タ ・ ス キャ ン で 与え られ た xy 座標 に 加え る こと で , や っ と 
所 望 の 変換 が 完了 し ます . 

スト レー ト に 考え る と こう な る の で す が , や は り めん ど 
うな 感じ が し ます . また , 手法 1,。 2 お よび ほか の 効果 と 共 
存 で きる か どう か 心配 で す . 

そこ で , 筆者 は こう 考え まし た . 原点 を 中 心 に *-y 座 標 
を 回転 し て めく り 方 向 を x 軸 に そろ えて し まい ます . そう 
する と , x+ 座 標 の み を 考え れ ば よく な り ま す . これ で テー 
ブル を 参照 し て 変 移 量 を x 座 標 に 加え , 元 の 方 向 に 再度 回 
転 し て 戻し まず 手法 3: 方 向 回 転 ). こう する と 実に シン 
プル に 考え る こと が で きま す . ちな み に , や っ て いる こと 
は 先 の スト レー ト な 方 法 と な ん ら 変 わる こと が な く , 発想 
を 転換 し て いる だ け で す . 

以上 の 操作 を ふま えて , ペー ジ め くり に 必要 な 処理 手順 
を 図 8 に 示し ます . これ で も シン プル に 見 えな い , と お っ 
し や ゃ る 方 も いる か と 思い ます が , この あたり は 後ほど ま と 
め て 説明 し ます . 

以上 を 基準 と し て , ほか の 効果 に つい て も 考え て いき ま 
し ょ う . 
2) 波 効果 の 処理 手順 

波 効果 で は , 非線形 効果 と し て 正弦 波 , 三角 波 , 逢 形 波 


人 


原点 を 中 心 に - の 回 転 し 較 


めく り 半 径 図 


倍率 を 1/ 有 する 凶 l の 中 心 図 
つめ くり 方 向 を x 軸 に 一 致 さ せ , 図 
半径 を 1 と する 較 ー| ん A7 


の 6 再 利用 n き < 過 コ アロ 
内 側 ロ 設計 . 9 全品 設 計 


4 が 7 移動 較 


原点 を x 軸 方 向 に 鐘 
つ 新 原点 を 旧 原 点 に 戻す 


に 


めく り 半 径 図 
人 の 中 心 図 


りー 新 めく り 半 径 の 図 
中 心 図 


8 


原点 を x 軸 方 向 に 凶 

ー Ax/ 有 移動 図 

つめ くり 半径 の 中 心 を 原点 
に そろ える 図 


図 8 ペー ジ め くり 処理 の 手順 


新 め くり 半径 図 
の 中 心 図 


旧 原 点 ま で 
2 めく る 図 9 
| ン 万 憲 1 へ 、 


めく り 半 径 の 中 心 図 


原点 を 中 心 に の 回 転 し 図 

倍率 を 有 倍 する 図 

つめ くり 方 向 を 元 に 戻し , 
半径 を 月 と する 図 


ン 
め 
ン 


に ーー1 


| 


レブ: ここ まで めく る 較 


まず , 原点 を 中 心 に xy 座標 を 回 転 さ せ て , めく り 方 向 を x 軸 に そろ える . 変 移 量 Ax/R) を x 座 標 に 加え て , めく り 半 径 の 中 心 を そろ える . 必要 量 め くっ た ら 元 


の 方 向 に 回 転 し て 座標 を 戻す . 


が 必要 に な る こと は すでに 説明 し た と お り で す が , これ を 
テー ブル で 実現 する こと に し ます . テー ブル と し て は , 各 
波 の テー ブル を 波長 = 1 に 正規 化し た 1 波 分 だ け 持 ち , 流 
高 も 1 と し て お きま す . まず , テー ブル を 参照 する に あ た 
り , 前 処理 線形 変換 を 行い ます . 


ここ か ら 非 線形 変換 を 行い ます . 


これ で , 非線形 変換 が 終了 し ます . ここ か ら は 後 処理 線 
形 変換 を 行い ます . 


以上 で すべ て 終了 で す . 


3) 球 効果 の 処理 手順 

球 の 場合 は すでに 説明 し た よう に , 必要 と な る 非線形 関 
数 は ペー ジ め くり と 同じ で す . その た め , 新た な テー ブル 
を 用 意 する 必要 は あり ませ ん . 

ー つ 大 きく 異な る 点 は , ペー ジ め くり は 一 定 の 方 向 に め 
くる の に 対し て , 球 は 球 の 中 心 に 向かっ て めく る 操作 が 必 
要 と な る 点 で す . し た が っ て , めく る 方 向 で あっ た 9, が 1 
フレ ー ム 内 で 定数 と は な ら ず , その と き ス キャ ン し て いる 
*y 座 標 に よっ て 決ま る 変数 と な り ま す . 
まず , 前 処理 線形 変換 を 行い ます . 


ここ か ら 非線形 変換 を 行い ます . 


これ で 非線形 変換 の 終了 と な り ま す . ここ か ら は 後 処理 
線形 変換 を 行い ます . 
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4) 波紋 効果 の 処理 手順 
波紋 の 場合 も すでに 説明 し た と お り , 渡 と 球 の 組み 合わ 

せ と な り , 必要 と な る 非線形 関数 は 波 と 同じ で す . 

まず , 前 処理 線形 変換 を 行い ます . 


ここ か ら 非 線形 変換 を 行い ます . 


これ で 非線形 変換 が 終了 する の で , ここ か ら は 後 処理 線 
形 変換 を 行い ます . 


ま 3 で 周り ロ は る ( 回 転 9.) 
これ 以上 説明 を 続け る と くど く な る の で , モザ イク や 砂 
嵐 , 引き 伸ばし に つい て は 説明 を 割愛 し ます . 


@ NTSC で は アス ペク ト 比 の 調整 が 必要 

効果 を その も の で は あり ませ ん が , NTSC と いう フォ ー マ 
ッ ト を 使用 する に あたっ て 必要 な 操作 が あり ます . それ は 
アス ペク ト 比 の 調整 で す . NTSC で は 規格 上 , 画素 数 が 
720X 486 と 定義 され て いま す が , 画面 の 縦横 庶 アス ペク 
ト 比 ) は 4: 3 と され て いま す . し か し , 上 記 処 理 に お ける 
画素 数 の 縦横 比 は 4: 3 で は あり ませ ん . つま り , 画素 が 
正方 形 で は な い の で す . し た が っ て 座標 が 示す 格子 も 正方 
格子 で は な い の で , これ まで 説明 し て きた 操作 を その まま 
適用 する と , 歪ん だ 形 で 表示 され まず 例え ば , 球 が 円 で 
は な く だ 円 に 表示 され る ). その た め , いっ た ん 正方 格子 に 
変換 し て か ら , これ まで の 操作 を 行わ な がく て は な り ま せん . 


@「 必 要 な 要素 を 一 覧 に する 」 こと も 重要 な スキ ル 
さて , 手法 3 に 回 転 が 出 て きま し た が , 座標 の 回 転 と い 
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ペー ジ め くり 図 4 a) ) 図 
ペー ジ め くり 2 図 4 b)) 図 


信人 ン 


うと , 行列 を 用 いた 表現 が よく 用 いら れ ま す . 実は , 手法 
1 の 拡大 ・ 縮小, 手法 2 の 移動 も 例外 で は あり ませ ん . こ 
れ ら の 操作 は , すべ て 行列 線形 変換 ) で 表現 で きる の で 
す . 図 8 に お いて 回 転 と 半径 の 倍率 変更 を 同時 に 行っ て い 
る の は , これ を 意識 し た も の で す . 

ここ まで の 効果 実現 こ お い て , 線形 変換 で 実現 で きる 範 
囲 を 図 9 に 示し ます . 文章 で 離散 的 に 記述 され た も の を た 
だ 表 な ど に まとめ た だ け で は , 全体 像 を 正確 に と ら え る こ 
と は 難し いと 思い ます . し か し , 図 9 の よう に 一 覧 の 形 で 


cos, sin は パラ メー タ に よっ て 設定 され る 定数 図 


行列 8 行列 7 


[cos の KRx - sm の &x 0 陵 
sin の 光 7y cos@ 交 7y 0 了 
0 0 1 
。 アス ペク ト 変換 , 回 転 凶 
お よび 半径 正規 化 戻し ) 図 


波 {t 図 & a)) 較 [cos の Rx - sm の Rx 0 陸 
波 2 図 & b)) sin の 交 7y cos の 的 y 0 図 
波 3 図 & c)) 図 0 0 1 
。 アス ペク ト 変換 , 回 転 図 
お よび 周期 正規 代 戻し ) 図 
球 て 図 @a)) 図 1 0 4/ 砲 | 成 0 0 
球 2 図 90 1 40 0 
球 ミ 図 @c)) 図 0 0 1 0 0 1 
貼り 付け 画像 較 " "アス ペク ト 変 換 , 図 
の 移動 半径 正規 化 戻し ) 較 
波紋 図 7 a) ) 図 | 成 0 0 
0 。/ 
0 0 1 
_ アス ペク ト 変換 , 図 
周期 正規 化 戻し ) 較 
モザ イク , 砂嵐 凶 「cos 9 交 Px - sm の Rx 0 内 
( 図 1) 較 sin の 交 77y cos の 交 y 0 図 


| 0 0 1 | 
アス ペク ト 変換 , 回 転 凶 
お よび 周期 正規 化 戻し ) 図 


引き 伸ばし ( 図 1) 図 |cos の &x - sin の 7x 0 困 
sin の 交 77y cos の 交 y 0 図 


0 0 1 


アス ペク ト 変換 , 回 四 戻し ) 図 


図 9 非線形 変換 の 前 後に 要求 され る 線形 変換 


各 効果 に お ける 処理 は , 行列 1 か ら 行 列 8 に 向かっ て 進め られ る . 図 の よう に , 必 


ウフ 再 利用 n き <』 過 コ 呈 
へ 錠 9 内 開設 計 . 外 全 語 計 


必要 な 要素 を 見 られ る よう に まとめ る こと は , 非常 に 重要 い の で す . た だ し , 球 や 波紋 の 効果 に 見 られ る 画素 単位 で 
な 手法 で ある と 筆者 は 考え て いま す . 要素 と し て 欠け て い 回 転 量 が 変化 する 部 分 は ハー ドウ ェ ア の し ご と と な り ま す . 
る も の は な いか , バラ ンス の 悪い 部 分 が な いか な ど を 大 局 その た め , この 処理 を 挟ん だ 行列 処理 は ソフ ト ウェ ア で 一 
的 に 把握 で きる か ら で す . 括 と いう わけ に は いき ませ ん . 

図 9 で は , 非線形 変換 を 挟ん で 3X 3 の 行列 が 最大 四 つ 以上 より , 線形 変換 部 で 担当 する 範囲 は , 先 に 説明 し た 
乗算 され て いま す が 空い て いる 部 分 に は 単位 行列 を 入れ 副 次 的 効果 を 与え る 効果 の 方 向 操作 , 非線形 変換 へ の 前 処 
る ), これ ら は か な ら ず し も ハー ド ウェ ア で 演算 する 必要 理 , 後 処理 に な り ま す . 

は あり ませ ん . フィ ー ル ド 単位 で し か 変化 し な いも の は ソ 次 に 非線形 変換 に 必要 な 関数 の リ スト アッ プ を 行い ます . 
フト ウェア 側 で 演算 し て , 一 つの 3xX 3 行列 で 与え れ ば よ 前 述 し た よう に , 非線形 変換 で は 各 効 果 の 実現 を 行い ます . 


IE6sl, 馬 i は xy 座 標 に よっ て 決ま る 変数 図 


行列 6 行列 5 行列 4 行列 3 行列 2 行列 1 
1 0 2 委 // 層 - 1 0-A 尺 / 屋 | cos9 克 xsin の 妃 x 0 図 
oO 1 0 図 本 | 0 1 0O 較 - sin の 万 cos の 克 y 0 氏 
1 0 0 1 0 90 1 | | 0 0 1 | 
めく り の 較 めく り の 図 アス ペク ト 変換 , 回 転 較 
中 心 移動 戻し ) 図 中 心 移動 較 お よび 半径 正規 化 凶 
1 0 42 女 / 有 上 1 0-A 丸 / 有 | cos2/Rx sin@. 0 図 
0 1 0 較 | 0 1 0 凶 - sin の 克 y cos@ 女 y 0 軸 
10 0 1 0 0 1 | 0 0 1 | 
位相 の 移動 較 アス ペク ト 変換 , 回 転 較 
( 戻し ) 図 位相 の 移動 お よび 周期 正規 化 図 
1/ 記 0 0 | 1 0 -A 誕 
2 の o 1/ ル 0 0 1 -2 状 
0 0 1 0 0 1 | oo 1 
アス ペク ト 変換 , 図 NZ 
半径 正規 化 図 効果 中 心 の 移動 
1 0 42 女 / 過 時 1 0-2 夏 / 及 1/ 選 0 0 
線形 コ 
sin の cos67 0 1 0 較 変換 0 1 0 図 0 1/ ル 0 
| o 0 1| |o 0 1 0 0 1 導 0 0 1 
写像 応 位相 の 移動 有 豆 アス ペク ト 変換 , 図 
x 軸 上 へ の 写像 戻し ) 図 ( 戻し ) 図 位相 の 移動 凶 x 軸 上 へ の 写像 図 周期 正規 化 較 
| cos9 克 xsin@ 婦 0 図 
人 の - sin の 婦 y cos の 大 y 0 区 
| 0 0 1 | 
アス ペク ト 変換 , 回 転 凶 
お よび 周期 正規 化 較 
1 0 2 契 / 有 1 0-A 尺 / 有 | cos9 克 xsin@ 砂 0 図 
oO 1 0 図 ed 0 1  ( 図 - sin の 大 cos の 女 y 0 図 
|o o 1 0 0 1 | 0 0 中 | 
殺人 3 アス ペク ト 変換 回転 較 
2 ン | に 苫 行 ン | 
後 処理 線形 変換 較 前 処理 線形 変換 較 


要 な 要素 を 一 覧 の 形 で まとめ る の は , 設計 に お いて は 重要 な 手法 で ある . な お , ここ で の 表記 法 は , ( xy) の 位置 ベク ト ル が 列 ベ クト ル で 表記 され る 方式 を 用 いて いる . 
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に フ の 坊 ーー 仔 


くど くど 説明 する の は や め て , 一 括 し て 表 3 に 示し ます . 
この 表 は , 線形 変換 に よっ て 正規 化 さ れ た 値 を 扱う こと を 
前 提 と し て いま す . 


⑱ トッ プ ・ レ ベル の 役割 分 担 を 明確 に する 

これ まで 長い 間 説 明 し て きま し た が , これ で よう や く ト 
ッ プ ・ レ ベル に お ける 役割 分 担 が 明確 に こ な り まし た . これ 
に 基づい て トッ プ ・ レ ベル の ブロ ッ ク 図 を 図 10 に 示し ま 
す . し か し , ここ で 示す の は あく まで 概 念 図 で す . 
ここ まで の 作業 の ポイ ント は , 以下 の と お り で す . 


廊 纏 トッ プ ・ レ ベル の 構造 を 考え る 


ここ か ら や っ と ハー ドウ ェ エア ら し い 話 に な っ て きま す . 


表 3 効 果 area x マ ー 1) areat - 1 ミ ェ 0) | area24 0 ミ ェ マ 1) area3 1 ミュ ) 
非線形 変換 に 必要 な 関数 一 覧 ペー ジ 上 側 ー ェ 十 尋 - arcsir( ab x)) nop 
表 に は 示し て いな い が , 球 2 は 球 1 の 上 側 めく り 1 下 側 0 arcsirt ab ふ )) nop 
と 下 側 を 入れ 替え る こと で 実現 で きる ・ ペー ジ 上 側 nop 十 arcsir( ab +)) | z- arcsir( abs x)) nop 
めく り 2 下 側 ェ 0 十 arcsir( ab >)) nop 
上 側 nop 0 十 arcsir( ab x+)) nop 
球 1 
下 側 nop - arcsir( ab x)) nop 
球 3 上 側 nop 0 十 arcsir( ab x)) nop 
下 側 錠 
波 y 十 ggX wave x) 
波紋 nop ェ 十 sggX wave x) 
引き 伸ばし ェ =0 
モザ イク floo( ゞ 05 floo( 》) 二 05 
砂嵐 ェ 十 gg 太 X ェ 7g7 の o77 。 了 十 gg X 7g74 の 277 


図 10 アド レス 生成 ブロ ッ ク 図 概念 図 ) 
ここ まで の 作業 に よっ て , トッ プ ・ レ ベル の 役割 の 分 担 
が 明確 に な る . 
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人 @ 似 て いる 演算 に 着目 し て 乗算 器 を 減ら そう 

図 9 の 行列 演算 を 右辺 x, 1]【『 は 転 置 行 列 を 表 
す ) を 置い て 順次 処理 し た 場合 , 行列 が 表示 され て いな い 
部 分 に 単位 行列 を あて る と , 非線形 変換 前 だ け で 8 回 の 乗 
算 を 必要 と し ます . ここ で は シン プル で 小さ な 構造 を 目指 
し て いる の で , も う 少 し く ふ うし て み ま し ょ う . 

非線形 変換 前 で 乗算 が 必要 と な る の は , 行列 2 3 に お い 
て で す が , 行列 3 は 球 と 波紋 で し か 使用 し ませ ん . そし て , 
その と き 行 列 2 に 割り 当て られ た 機能 は , アス ペク ト 比 の 
変換 と 半 律 周期 ) の 正規 化 だ け で す . 乗算 は 1/ArX と 
1/Ay X yi の 2 回 だ け で あり , 加算 は 必要 と し ませ ん (その 
ほか の 効果 に お いて は , 4 回 の 乗算 と 2 回 の 加算 が 必要 に 
な る ). よっ て , その ほか の 効果 に お ける 行列 2 の 機能 を 行 
列 3 に 割り 当て て し まえ ば , 行列 2 と し て は 2 回 の 乗算 の 
み が 残 る の で , 非線形 変換 前 に 必要 な 乗算 を 6 回 に 減ら す 
こと が で きま す . これ は , 非線形 変換 後 も 同じ よう に 適用 
で きま す . 

演算 の 内 容 で は な く , 演算 の 類似 性 に 着目 し て 割り 当て 
を 変え , 演算 量 を 減ら し て み ま し た . 


人 @ 内 部 クロ ッ ク の 高速 化 に よ つ て 乗算 器 を 減ら そう 

前 述 し た よう に, 効果 に よっ て は 上 側 の 描画 と 下 側 の 描 

画 を 行わ な けれ ば な り ま せん . 上 下 の 重 な り ぐ あい を 考え 
ず に 処理 を 行う に は , 1 フレ ー ム 内 で 2 フレ ー ム 分 描画 で 
きる 処理 能力 が 必要 と な り ま す . NTSC の 画素 クロ ッ ク は 
13.5MHz な の で , 最低 で も 27MHz レ ー ト の 処理 が 必要 な 
わけ で す . 

と ころ で , ター ゲッ ト で ある Spartan-3 の 実力 か ら 考え 
る と , 8 倍 レ ー ト の 108MHz な ら 十分 守備 範囲 と いえ ます . 
内 部 で 使用 する クロ ッ ク を 108MHz と すれ ば , 27MHz の 4 
借 の 処理 が 行え ます . つま り , 次 の 式 に お ける 乗算 は 1 個 
の 乗算 器 に 割り 当て る こと が で きま す . 


2 g ち Ollx @※ メ ィ 十 り X ッ y 
y |=|Z e 0Ol| y |=|Zxx+exy ( 2 
1 0 0 1I| 1 1 

これ に よっ て 実際 の 乗算 器 の 数 を 大幅 に 減ら すこ と が で 
きま す . な お , 式 2 は 図 9 に お ける 1 回 分 の 行列 演算 を 
抽出 し た も の で す . 


の 6 再 利 用 ns< 由 コア g 
内 側 ロ 設計 . 9h 側 ロ 設 計 


人 @ 要求 仕様 に 応じ て 演算 方 式 を 選択 し よう 
1) 浮動 小数 点 演算 の 使い どこ ろ 

非線形 変換 の 両側 に ある 線形 変換 回 路 で は , 回 転 や 縮尺 
の 変換 な ど を 行っ て いま す が , いずれ も 主たる 効果 を 生む 
も の で は な く , 非線形 変換 を スムーズ に 行う の が 目的 で す . 
し た が っ て , 前 半 の 処理 と 後半 の 処理 を 行っ た 結果 , 最後 
に は 元 に 戻る こと が 大 前 提 と な り ま す . この た め , 精度 が 
悪い と 各 画 素 の 連続 性 が 悪く な り , 非常 に 汚い 画像 に な っ 
て し まい ます . 
また , ペー ジ め くり 効果 に お ける めく られ て いな い 部 分 
の よう な, 変形 の 加わ っ て いな い 部 分 は , で きる 限り 入力 
と 同じ も の が 出力 され な く て は な り ま せん . 例え ば , 業務 
用 の 機器 な どの 場合 は 完全 に それ を 保証 する 必要 が あり ま 
す . 今回 は 業務 用 の レベ ル を 目標 と し て は いま せん が , 高 
い 精 度 が 必要 で ある こと に は 変わ り あり ませ ん . 

に , 半径 の 正規 化 な ど で 縮尺 を 大 幅 に 変更 する 機能 
が 必要 と な り ま す . 例え ば , 球 の 効果 を 使う 場合 , 変形 し 
て いな い 最 初 の 画面 か ら 緩やか に 変形 し , 球 か ら や が て 見 
えな いく らい の 点 に な っ て 消え る , と いっ た こと も 必要 に 
な り ま す . その た め , 最初 と 最後 の 半径 の 差 は , 数 十 ビッ 
ト に な り ま す . し か し , 最終 的 に 必要 な 精度 は , 変換 前 の 
座標 が 持っ て いた 精度 に すぎ ませ ん . この よう な アプ リ ケ 
ーション に は , 浮動 小数 点 演算 が 最適 で す . ここ で は , 基 
本 的 な こと が 理解 され て いる と いう 前 提 で 話 を 進め まず 浮 
動 小数 点 演算 に つい て の 説明 は 割愛 する . 本 特集 第 2 章 や 
参考 文献 2 を 参照 の こと ). 

浮動 小数 点 演算 と いう と , 回 路 規模 が 大 きい こと で 敬遠 
する 方 が 多い の で す が , いつ も IEEE 754 の 単 精度 や 倍 精 
度 の 規格 どおり で な けれ ば な ら な いと いう も の で は あり ま 

ん . 例え ば , IEEE 754 で は 単 精度 で も 指数 部 は 255 け 
た 取る こと が で きま す が , 今回 の アプ リケーション で は 明 
ら か に すべ て の けた が 必要 と は な り ま せん . 必要 な けた の 
部 分 の み 使用 すれ ば , 意外 に 回 路 規模 は 爆発 し な いも の で 
す . また , 外部 の アプ リケーション と デー タ を 共有 し な い 
条件 の 下 で は , 規格 どおり の フォ ー マ ッ ト で ある 必要 は な 
いと も いえ ます . 

で は , どの 程度 の 精度 が あれ ば よい か で す が , NTSC の 
全 画 面 を 座標 で 表現 する の に 符号 付き で 整数 10 ビ ッ ト が 必 
要 に な り ま ず 原点 を 画面 中 央 と する の で 符号 付き に な る ). 
また , 変形 の 連続 性 を スム ー ズ に 表現 する た め に は , 小数 
点 以 下 の 値 が 必要 で す が , 業務 用 で な けれ ば 小数 点 以 下 4 ビ 
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のみ 


ッ ト あれ ば 十分 な の で , ここ で は 4 ビッ ト に 設定 し ます . 合 
計 14 ビ ッ ト 精度 が 必要 と な り ま す が , ここ で は 仮数 部 を 17 
ビッ ト で 扱う こと に し ます . 3 ビッ ト 余分 で す が , Spartan- 
3 の ハー ド ウェ ア 乗 算 器 の 入力 が 符号 付き 18 ビ ッ ト 幅 で あ 
る た め , こう し た ほう が 程よく 収まり ます . けた 数 は 土 32 
けた あれ ば 問題 な いと 判断 し , 指数 部 は 符号 付き 6 ビッ ト と 
ます 。 
2) 固定 小数 点 演算 の 使い どこ ろ 

乗算 , 除算 に つい て は 浮動 小数 点 演算 が 便利 な の で す が 
加算 や 減算 に つい て は 固定 小数 点 演算 の 場合 と 比べ て 明 ら 
か に 規模 が 大 きく な り ま す . 今回 の アプ リケーション で は , 
行列 1, 4 に お ける オフ セッ ト 加算 , お よび 行列 2 3 に お 
ける 乗算 後 の 加 算 を 固定 小数 点 で 行い ます . ラス タ ・ ス キ 
ャ ン に よる 座標 入力 は 固定 小数 点 で すし , 非線形 演算 の 入 
出力 は 固定 小数 点 と な る の で 詳細 は 後述 ), 固定 小数 点 で 
演算 し た ほう が 規模 へ の 影響 が 少な いと 判断 し まし た . 

一 方 , 非線形 演算 は 変形 が 目的 で , 連続 性 を 保っ て 変形 
すれ ば , それ ほど 精度 を 要 し な いと いう の が 前 提 で す . 例 
えば , 球面 が ギク シャ ク ( で こ ぼ こ ) せ ず に 表現 され れ ば ぱ , 


図 11 


浮動 小数 点 演算 鐘 


人 。 穫 アン 


真 球 で ある 必要 は な いと いう こと で す . 計測 回 路 を 設計 し 
て いる わけ で は な い の で , 人 の 目 に 球 と 映 れ ば , それ 以上 
の 精度 は 必要 あり ませ ん . よっ て , 非線形 演算 も 固定 小数 
点 で 行う こと と し ます . 
3) テー ブル に よる 関数 の 発生 
演算 する 関数 と し て は , arcsim, 正弦 濾 , 三角 濾 , 逢 形 
波 な ど が 必要 で す . すでに 述べ た よう に Spartan-3 の リ ソ 
ー ス の つ ご う で, 表現 し に くい 関数 は テー ブル に よっ て 発 
生 さ せる こと に し ます . 濾 に 使用 され る 正弦 波 な ど は , 見 
た 目 が そう 見 えれ ば よい の で , 2 次 関数 を 代用 し て も か ま 
わな い の で す が 見 た 目 が 重要 で あれ ば , 正弦 波 の 代用 と 
し て の 2 次 関数 は 十分 実用 に な る ), テー ブル の サイ ズ と し 
て は 大 きい も の を 必要 と し な い の で , 統一 的 な 方 法 で 複数 
の 関数 を 実現 し た ほう が 有効 と 考え まし た. 

これ ら の 検討 も と に , トッ プ ・ レ ベル の ブロ ッ ク 図 を 
生き 直し た も の が , 図 11 に な り ま す . 


アド レス 生成 ブロ ッ ク 図 隊 
乗算 器 を 減ら すく ふう を 施し , 演算 方 式 
を 決め て , トッ プ ・ レ ベル の ブロ ッ ク 図 を 
書き 直し た . 


r_sin の 27r_cos の 腸 算 較 


線形 演算 前 半 共 


非線形 演算 図 


小数 部 図 


線形 補間 較 
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線形 演算 後半 較 


浮動 小数 点 演算 較 


ウフ 再 利用 n き < 過 コ 呈 
へ 錠 9 内 開設 計 . 外 剛 の 設計 


上 記 の 取り 決め に 基づい て , cos 9 と sin の を ( x。 ヵ を 
5 」 極 座 標 変換 サブ モジ ュー ル を 構築 する 用 いて 表現 する と , 式 3) と な り ま す . 
cos の =x/ ッ 2+ ッ 2 


極座標 変換 と いう 表現 で ここ まで 説明 し まし た が , 線形 変 (3) 
sin の 9= ッ Jr デ + ッ ー 
換 で 回 転写 像 を 得る た め に 必要 な も の は , 角度 で は な く , 
cos 9, sim 9 の 値 で す . まず は ここ か ら 説明 を 始め まし ょ う . これ を 求め る ブロ ッ ク 図 を 図 13 に 示し ます . 大 前 提 と 
ここ で 必要 と され る の は , 原点 を 中心 と し , x+ 軸 を 起点 し て いる の は , トッ プ ・ レ ベル を 構成 し た 段階 で 。 ここ を 
と し て 反 時 計 回 り に 回 転 し た 角度 で 定まる cos 9, sin 9 の 浮動 小数 点 演算 で 処理 する こと で す . 
値 と し ます . さら に , +-y 平 面 は , 右上 方 向 を イン クリ メ 
ント 方 向 と する こと が 多い の で , これ に 合わ せる こと に し 人 @ 乗算 器 を じょう ず に 使い 回 す 
ます . する と , ラス タ ・ ス キャ ン は , 水平 方 向 に は 左 か ら 4 クロ ッ ク で 1 アド レス を 生成 する の は 全体 を 通し て 変 
右 に スキ ャ ン す る の で これ に 合致 し ます が , 垂直 方 向 は 上 わら な い の で , この ブロ ッ ク で も これ に 基づい て 構成 し て 
か ら 下 に スキ ャ ン す る た め 合 致し ませ ん . し た が っ て , 垂 いま す . ます 入力 段 の 乗算 器 で 行う 演算 は , + と を 2 乗 す 
直方 向 に は デ ク リ メン ト で 上 か ら 下 ! NN る こと な の で , 4 クロ ッ ク の うち 2 クロ ッ ク ま で 使用 する 
*-y 平面 に 合わ せる こと と し ます . こ は ル ー ル は な い の に な り ま す . 残り の 2 クロ ッ ク は 空き 時 間 に な る た め , 
で , どの よう な 基準 で も か まい ませ ん . 筆者 に と っ て それ これ の 有効 活用 を 考え ます . 
が わか りや すい と いう だ け で す . 以上 の 取り 決め を , 図 12 
に 示し ます . 提 寺 上 
2 区 97) 較 
( 0, 0) ! 除 2 

sy s0+ 7:) 3 計 EE - 朝 較 

し 3707 e < 十 ア eX( 1/) 

e( xpx) < 図 x ま ed 0 有 px 

ey) < y キ / 衣 )< =y/ ル ル 


1 1 xy 応 う 2 区 / 記 の 2 


r_cos の 7r_sin6 扇 算 部 図 


図 12 x-y 平 面 と 回 転 方 向 
MR 7 xy 平面 で は , 右上 方 向 を イン クリ メン ト 方 向 と 


注 : 図 炎 誤差 補正 用 の 2 次 関数 は , 較 


え 1- 
で ある が , 0 ミ x<1 と すれ ば , 図 
xx yy 1= 日 LSB 較 
1 な の で , 較 
float 24 ビ ッ ト 8 
ー え 1- 2 =xXlxt xxXLSB 図 


ーー ブー 3 主 xX ! 
2 い ヽ 、 と し て 演算 し て いる 2 次 誤差 補正 項 は 
ーー い 重み が 低い の で , xxXLSB は 演算 結果 に 
指数 部 較 ほとん ど 影 響 し な いた め ) 図 
6 ビッ ト 図 


仮数 部 較 区 間 内 
18 ビ ッ ト 図 整数 部 


1/sqrt 


ベー ス から 区 間 差分 で 
直線 補間 較 


1 
差 


罰 
直線 補間 
差分 較 随 記 
14 ビ ッ ト 図 2 次 誤差 SD 抽 
に ーーー/ | 1 区 間 1 皿 
ゲイ ン 6 ピ ッ ド 肝 ST ーー 貞 
上 
ー 回 
6 TU e 区 間 内 小数 部 X! 区 間 内 小数 部 較 | 
2 次 関数 17 ビ ピッ ト 邊 1 e( 区 間 内 小数 部 X! 区 間 内 小数 部 )X ゲ イン 生 "アー 区 上 了 
e 区 間 内 小数 部 x 差 分 較 1 ビ 商 還 小数 部 図 RS 


図 13 cos の , sin6 の 演算 ブロ ッ ク 図 
この ブロ ッ ク は , 浮動 小数 点 で 演算 する こと が 前 提 . 1/( 平方 根 の 逆数 ) の 演算 は , テー ブル を 使っ て 実現 し て いる . 
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ここ の ブロ ッ ク で は ほか に も 乗算 器 が 必要 な の で す が , 
1//( 平方 根 の 逆数 ) は 独立 し た 関数 と と ら え た いと ころ で 
す . また , その 後段 に あたる 分 母 と 分 子 の 乗算 は や や 離れ 
た 演算 の 印象 が ある の で 観念 的 な 表現 で 申し わけ な い が 
… う ), それ ら の 機能 を この 乗算 器 に 押し 込む の は 避け た い 
気 が し ます . 

と ころ で , この ブロ ッ ク が 必要 な の は 上 球 効果 と 波紋 効果 
の 場合 に 限ら れ ま す . トッ プ ・ レ ベル で 考え る と , 前 段 に 
お いて 行列 2 の 機能 で ある 1/Ax と 1/Ay の 乗算 が , アス ペ 
クト 比 の 変換 や 半径 正規 化 と し て 必要 に な る の も 球 効 果 と 
波紋 効果 の 場合 だ け で ず ほか の 効果 の 場合 , 行列 3 と し 
て アス ペク ト 比 の 変換 , 半径 正規 化 を 行う こと に し た た 
め ). し た が っ て , 行列 演算 で は あり ます が , xrX( 1/Ax), 
yX( 1/Ay) の 二 つ の 乗算 を 2 乗 演算 の 乗算 器 で 実現 する こ 
と に し まし た . 1/Ar, 1/y の 乗算 を 行っ て か ら こ れ を フィ 
ー ド バッ ク し , 2 乗 す る こと に な り ま す . 

次 段 の 加算 器 は x と > の 2 乗 項 を 加算 し ます . 浮動 小数 点 
に お ける 加減 算 は , けた を そろ えて か ら 行 わな く て は な ら 
な いた め , 固定 小数 点 の 場合 に 比べ て 回 路 規 模 が 大 きく な 
り ま す . で きる 限り 避け た いと ころ な の で す が , 1/Axr と 
1/y の 乗算 を 前 段 で 行わ な く て は な ら な い 関 係 上 , ここ は 
我慢 する こと に し まし た . お 気づき か も し れ ま せん が , こ 
こ 以 外 の 加減 算 は すべ て 固定 小数 点 で 行っ て いま す . 


人 @ 1// の 関数 テー ブル は Spartan-3 の 分 散 RAM で 十分 
3 段 目 は 1/y の 演算 を 行い ます . 平方 根 を 求め て か ら 逆 
数 を 演算 する と いう 方 法 も あり ます が , 関数 を テー ブル で 
実現 する こと に 決め て いる の で , 一 括 し て 関数 を 実現 する 
方 法 を 採用 し まし た . テー ブル で あれ ば , いか な る 非線形 
関数 で も 実現 で きま す . 1// の 実現 方 法 に つい て の 詳細 は , 
誌面 の つ ご う 上, 省略 し まず 参考 文献 3) を 参照 する と よ 
い ). ここ で は ポイ ント の み を 説明 し まし ょ う . 

まず , 1/Y と いう 関数 を 浮動 小数 点 演 算 で 実行 する 場合 
呈 数 部 が 1/2 に な っ て 符号 が 反転 し ます が , 指数 部 は 整数 
な の で 2 で 割り 切れ な いこ と が 不 つ ご うに な り ま す . 正規 
化 さ れ た 浮動 小数 点 表 現 と いえ ば 一 般 に 1 ミ 仮数 部 へ 2 な 
の で す が , ここ で は 入力 に お いて 1 ミ 仮 数 部 4 と し ( 整数 
部 が 2 ビッ ト ), 指数 部 を 偶数 に 正規 化し ます . これ に よ 
り , 出力 の 指数 部 は 整数 , 05 ぐ 仮数 部 ミ 1 を 実現 で きま 
す . この よう に 1// の 実現 に お いて は , 浮動 小数 点 演算 を 
採用 する と , 指数 部 が 2 単位 で 同一 の 仮数 部 が 出現 する と 
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いう 周期 性 を 利用 する こと が で き , 広い 範囲 を 少な い テ ー 
ブル で 実現 で きま す . 

また , x/yx^+y テ の よう な 関数 を 実現 する 場合, 分 母 と 
分 子 を 単独 で 見 る と , 非常 に 広い 範囲 を カバ ー す る 必要 が 
あり ます . し か し , 分 母 と 分子 は 独立 に 値 を と る わけ で は 
な く 特定 の 関係 が ある の で , と りう る 値 は 限ら れ た 範囲 
あり ます . 求め る も の が cos9 な の で , これ は 明らか で す . 
この よう な 場合 , 限ら れ た けた の 範囲 で 精度 を 失う こと な 
く 求め られ る の も , 浮動 小数 点 演算 の 恩恵 と いえ ます . 
次 に テー ブル の ワー ド ・ サ イズ で す が , 1 色 仮 数 部 4 の 
範囲 を テー ブル に 収め あれ ば よい の で , この 範囲 を 48 区 間 に 
均等 に 割っ て テー ブル に 収め る こと に し ます . すでに 述べ 
た よう に , ここ で の 演算 は 精度 が 必要 で す . 精度 を 上げる 
手 っ 取り 早い 方 法 は , テー ブル を 細か く 持つ こと な の で す 
が , 効果 を 上 げ よ うと する と 指数 関数 的 に テー ブル ・ サ イ 
ズ が 大 きく な っ て し まい ます . そこ で , 演算 で 2 次 誤差 補 
正 ま で 適用 し て 精度 を 上 げ , テー ブル の サイ ズ は 小さ くす 
る こと に し まし た . この 大 き さ で あれ ば , Spartan-3 の 
Block RAM を 投入 する まで も な く , 分 散 RAM で 実現 で 
きる た め 効 率 が 良く , 配置 上 の 制約 も な く て 便利 で す . え 
た い の 知 れ な い ? ) 関数 を た くさ ん 作る と き に は 重宝 し て 
いま す . 
テー ブル 上 の 1 ワー ド は , ベー ス 18 ビ ッ ト , 直線 補間 用 
差分 12 ビッ ト , 2 次 誤差 補正 ゲイ ン 6 ビッ ト の 合計 36 ビッ 
ト と し ます . ここ で ベー ス と は, 48 分割 され た 区 間 の 先頭 
に お ける 関数 の 値 出力 値 ) と し ます . また , 直線 補間 用 差 
分 は , 次 の 区 間 の 先頭 値 ま で の 差分 で す . 直線 補間 と いう 
と ,( 1- の Xg 十 XX ヵ の 形 を 想像 され る 方 も 多い で し ょ 
う が , g 十 ん X ヵ の 形 に 持ち 込め る の で あれ ば , こち ら の ほ 
う が 演 算 と し て は 簡素 で すし , 多く の 場合 , 差分 の ほう が べ 
ー ス より は ビッ ト 幅 が 少な く て すむ の で テー ブル が 小さ く な 
り 

ここ で の 入力 の 仮数 部 は , 整数 2 ビッ ト を 含む 18 ビ ッ ト 
と し ます . テー ブル を 48 分 割 し た の で , 入力 仮数 部 の 上 位 
6 ビッ ト で テー ブル を 参照 し , 残り の 12 ビッ ト を テー ブル 
か ら の 差分 に 乗算 し , ベー ス に 加算 し ます . これ で 直線 補 
間 は 完了 で す . 

2 次 誤差 補正 用 の 関数 は xx( 1- x+) の 演算 で 生成 し ます 
( x は 仮数 部 の 下位 12 ビ ッ ト ). この x+ は 48 分割 され た 区 間 
の 1 区 間 内 の 位置 を 表す の で , 0 ミ ェ く 1 と 等 価 で す . その 
半 和 。 


ー 


9y 


司 時 寺 ay ク 


1- +ー!x 十 LSB 
( は x+ の 論理 反転 , LSB は + の 1LSB を 指す ) 


が 成立 し , 次 の 式 の よう に な り ま す . 
xX( 1- x+) ニ x ェ X lr 十 rX LSB モ xX Ir 


2 次 誤差 補正 項 そ の も の の 値 が 小さ い の で , xx LSB の 
項 は 最終 結果 に ほとん ど 寄 与 せ ず , 省略 する こと が で きま 
す . これ に より さら に 演算 を 箇 略 化し て いま す . これ に 2 
次 誤差 補正 用 の ゲイ ン ( 区 間 ご と に 異な る ) を 乗算 し , 2 次 
補正 項 を 直線 補間 値 に 加算 し て 演算 が 終わ り , あと は 丸め 
と 正規 化 を 施し て 完了 と な り ま す . 

ここ まで で 乗算 は 3 回 出 て きた の で , 1 個 の 乗算 器 で 足 
り る こと に な り ま す . テー ブル が 簡素 な の で 精度 面 で 支障 
が あり そう で す が , 17 ビ ッ ト 以上 の 精度 は 出る た め , 今回 
は これ で 十分 で す . 

以上 で 1/ x+ ッ が 生成 され まし た . これ に 分 子 で ある 
ャ を 乗算 すれ ば , cos の , sin0 の 完成 で す . 終 段 の 乗算 


線形 演算 前 半 部 図 


 。 @ 再 利用 ns<I ビ コア pg 
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器 に は , 二 つ の 乗算 し か 割り 当て られ て いま せん が , ほか 
に 割り 当て る も の も な い の で , ここ は 良し と し まし ょ う . 
総合 的 な 精度 は 16 ビ ッ ト 程度 で す . 


暫時 線形 空 換 サブ プ モ ジュール を 構築 する 


線形 変換 回 路 の ブロ ッ ク 図 を 図 14 に 示し ます . 非線形 
演算 ブロ ッ ク を 挟ん で 前 半 と 後半 に 分 か れ ま す . 

この ブロ ッ ク に お ける 大 前 提 は , 整数 部 10 ビット , 小数 
部 4 ビッ ト の 精度 を 確保 する と いう こと で す . 浮動 小数 点 
演算 を 採用 する と いう 前 提 で 話 を 進め て いま す が , 最終 的 
な アウ ト プット は 固定 小数 点 の 座標 で ある と いう こと を 忘 
れ て は な り ま せん . 


@ 非線形 変換 前 後 の 線 形 処理 を 実現 する 

まず , 前 半 部 か ら 説明 し まし ょ う . 入力 は 4 クロ ッ ク 単 
位 で 変化 する *y 座 標 で す . ラス タ ・ ス キャ ン で イン クリ 
メン ト する こと を 想定 し て いま す が , アド レス 変換 系 と し 
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行列 2 を 含む 因 


exXcos の 交 思 xy) ーッ sin の 交 Py) 区 
exXsin の 次 7 ボッ cos の 導 7 め 
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e PX( xx sin の 妃 X ぶ cos の 宝 鐘 
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乗算 器 4 


行列 5 | 行列 6 


行列 7 行列 8 


図 14 線形 変換 ブロ ッ ク 図 
線形 変換 ブロ ッ ク は , 非線形 演算 ブロ ッ ク を 挟ん で 前 半 と 後半 に 分 か れる . 
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表 4 線形 変換 部 に お ける 演算 
演算 内 容 
ャ ニャ ー 4r1 
y ニ ッ ー 4y1 
nop 


nop 
*。 ニャ ェ メ (cos の /Ax) 
ニッ X( sin@/Ay) 
ゃ デニ ェ ペ ( - sin9/Ay) 
yy ニッ X( cos/ 選 ) 


ニタ す 双 


ニャ オッ ym 
ャ ニャ ェ ー 4xr2/Ar 
nop 
ャ ニャ ェ 十 4r2/r 
nop 


nop 


nop 
ニャ X( cos9X Ar) 
y。 ニッ yX( - sin9X Axy) 
ゃ ニャ X( sin9X Ay) 
y ニッ X( cos9X ん Ay) 
* ーー ィ LX Ar 
Ye YaX Ar 


* 三 ゃ や ペ Ay 


H 


yy ニタ ボス Ay 


ニタ す 双 


ME 
* ニ ェ 十 4x3 
ァ ニッ 4y3 


OTDIーO の OIOIDIー の IOID|ー の IOID | 一 [の O の IOIDIー の | の OIDIー| の 1 の OIND | 一 | の 


て は と くに それ で な く て も か まい ませ ん . 図 12 の 座標 系 
を 用 いる と 述べ まし た が , 次 段 で オフ セッ ト の 加算 を 行え 
る の で , そこ で の 補正 を 前提 と すれ ば , 原点 を 画面 中 央 と 
し た 符号 付き 座標 で な く , 左下 を 原点 と し た 符号 な し 座標 
で も か まい ませ ん . 複数 の ビデ オ ・ フ ォ ー マ ッ ト に 対応 す 
る 場合 、 その ほう が シン プル で し ょ う . その 座標 を 初段 で 
マル チ プ レク ス し て , 演算 器 を 共用 する 準備 を 行い ます . 
後段 の 演算 に と っ て つ ご う が 良 いよ うに , 時 間 軸 方 向 に 
* と を 割り 当て ます . 

ここ か ら 行 列 1~ 4 の 演算 が 始ま り ま す . 表 4 に , 後半 
部 を 含め た 演算 の 内 容 を 示し ます . 

まず , 行列 1 の 処理 で ある オフ セッ ト 加算 を 加算 器 1 で 
行い ます . ここ まで は 固定 小数 点 に よる 演算 に な り ま す . 
次 の 段 で は 浮動 小数 点 の 演算 と な る の で , ここ で 独自 フォ 
ー マ ッ ト の 浮動 小数 点 に 変換 し ます . 

浮動 小数 点 に 変換 され た 座標 は , 行列 2 の 処理 を 含む 
cos/sin 演算 部 と , 行列 3 の 処理 に 送ら れ ま す . 球 や 波紋 効 
果 の 場合 は cos/sin 演 算 部 か ら 出力 され た パラ メー タ , そ 


に 
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れ 以外 の 効果 の 場合 は ソフ ト ウェ ア で 設定 され た パラ メー 
タ に よっ て 行列 3 の 演算 が 行わ れ ま す . 乗算 器 1 で は 行列 
3 の 乗算 が 実行 され ます . 

残る 線形 変換 前 半 部 で の 演算 は , 行列 3 の 乗算 済み の 項 
の 加算 と 行列 4 の 加算 の み と な り ま す の で , ここ で 固定 小 
数 点 に 戻す こと に し ます . 固定 小数 点 に 戻し た 後 , 上 記 の 
加算 を 加算 器 2 で 行い ます . 

これ で 線形 変換 前 半 部 の 処理 を 終了 し , 非線形 変換 部 に 
固定 小数 点 の 座標 を 渡し ます . 

次 に , 後半 部 で す が , ここ は 前 半 部 と 反対 の 処理 手順 と 
な り ま す . 

非線形 変換 部 か ら 渡 され る 座標 に , 行列 5 の 処理 と し て 
の 加算 を 加算 器 3 で 行い ます . 加算 器 3 で は 一 つの 加算 し 
か 行わ か い の で も っ た いな い 気 も し ます が , ほか に 行う も 
の も な い の で これ で 良し と し まし ょ よう. 

ここ まで が 固定 小数 点 で の 演算 に な り ま す . 次 の 段 で は 
行列 6 7 の 浮動 小数 点 の 演算 と な る の で , ここ で 独自 フォ 
ー マ ッ ト の 浮動 小数 点 に 変換 し ます . 

浮動 小数 点 に 変換 され た 座標 は , 行列 6 の 処理 に 送ら れ ま 
す . 球 や 波紋 効果 の 場合 , cos/sin 演 算 部 か ら 出力 され た パ 
ラメ ー タ , それ 以外 の 効果 の 場合 は ソフ ト ウェア で 設定 さ 
れ た パラ メー タ に よっ て 行列 6 の 演算 が 行わ れ ま す . 演算 の 
うち , 乗算 器 3 で は 行列 6 の 浮動 小数 点 乗算 が 行わ れ ま す . 
球 や 波紋 効果 の 場合 , Ar 1, Ay=1 と な り , アス ペク 
ト 調整 や 半径 の 戻し は 行列 7 で 行い ます . 本 来 で あれ ば ぱ , 
次 に 行列 6 の 加算 処理 を 行う と ころ で す が , 浮動 小数 点 に 
変換 され た 状態 で 行列 7 まで 処理 を 行い た い の で , 先 に 行 
列 7 の 乗算 を 行い ます . 行列 7 は 行列 6 の 加算 が 終わ っ て 
いな い の で 2 回 の 乗算 で 済む な はず で す が , 4 項 別々 の 乗算 
を 行う の で , 乗算 処理 は 4 回 に な り ま す . これ を 乗算 器 4 
で 行い ます . 

残る 線形 変換 後半 部 の 演算 は , 行列 6 で や り 残し た 加算 
と 行列 8 の 加算 の み と な る の で , ここ で 固定 小数 点 に 戻す 
こと に し ます . 固定 小数 点 に 戻し た 後 , 加算 器 4 で 上 記 の 
加算 を 行い ます . 

これ で 線形 変換 後半 部 の 処理 を 終了 し , アド レス 生成 の 
出力 で ある 固定 小数 点 の 座標 を 得 ます . 


太 非線形 変換 サブ モジ ュー ル を 構築 する 


最後 に 非線形 演算 ブロ ッ ク に つい て 説明 し ます . 非線形 
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図 15 非線形 変換 ブロ ッ ク 


演算 プ ブロック で 行う 演算 は , 表 3 に 示し た と お り で す . ブ 
ロッ ク 図 を 図 15 に 示し ます . この 図 で は , この モジ ュー 
ル が 上 段 , 中 段 , 下段 の 三 つ に 分 か れ て いる こと が わか り 
ます . ここ で の 大 前 提 は ,「 見 か け 重 視 で 精度 不要 」 で す . 


@ 上 段 で 領域 を 判定 し , 内 部 制御 信号 を 発生 させ る 
入力 の 段階 で 線形 変換 前 半 部 に より , 変形 の スケ ー ル が 

x 軸 上 に 写像 され , さら に テー ブル を 参照 する た め に スケ ー 

ル が 正規 化 さ れ て いま す . その た め , x+ 座 標 の 値 が , - 1, 

0, 十 1 を 境 と し て 四 つ の 領域 に 分 離さ れ , 効果 の 内 容 と 各 

領域 に よっ て 決ま る 演算 を 行う こと に な り ま す . 図 15 の 

上 段 は , その 領域 判定 と , 効果 お よび 領域 別 の 内 部 制御 信 

号 を 発生 し ます . 主 な 制御 は 以下 の と お り で す . 

e 乗算 器 , 加算 器 の 入力 制御 

e 絶対 値 機能 の ON/OFF 

e 丸め 機能 の ON/OFF 

e 符号 反転 機能 の ON/OFF 


@@ 効果 の た め の 変 形成 分 を テー ブル や 乱数 で 生成 
図 15 の 中 段 は , 主たる 効果 の 変形 座標 を 生成 する 部 分 に 
な り ま す . ここ が 要 の 部 分 な が の で じっくり 説明 し まし ょ う . 
入力 段 の 絶対 値 回 路 は , ペー ジ め くり に お いて x= テ 0 を 
境 に 折り 返す と いう 操作 の 際 に 使用 し ます . その ほか の 効 


図 か ら , この モジ ュー ル が 上 段 。 中 段 , 下段 の 三 つ に 分 か れ て いる こと が わか る . 


| 


果 で は 使用 し ませ ん 機能 OFF). 球 や 波紋 で も 中 心から 
折り 返し て いる よう に 感じ ます が , この 二 つ の 効果 の 場合 , 
x 軸 の 正 側 に 座標 が すべ て 写像 され て いる た め , 負 側 が 存 
在 し な いこ と に な り , 折り 返し は 必要 あり ませ ん . 

次 段 に は , メイ ン と な る テー ブル が あり ます . 表 3 か ら 
明らか で す が , ここ で 必要 な 関数 は , arcsim, 正弦 波 , 三 
角 波 , 邊 形 波 の 4 種類 で す . この テー ブル に は Block RAM 
を 使用 する こと に し まし た . 関数 の 近似 は cos/sin 演算 回 
路 で 用 いた 方 法 と 同じ で す が , 精度 を 追求 し な いこ と に し 
て いる ので, 2 次 誤差 補正 まで は 適用 せ ず , 直線 補間 まで 
と し て いま す . し た が っ て , テー ブル の 1 ワー ド は , ベー 
ス 18 ビ ッ ト , 直線 補間 差分 14 ビット ( いずれ も 符号 付き ) 
の 合計 32 ビッ ト と な り ま す . テー ブル の ワー ド 数 は , 直線 
補間 を 適用 する た め 64 ワ ー ド も あれ ば 十分 な の で す が , そ 
うす る と 一 つの Block RAM の 半分 で 済ん で し まい ます . 
も っ た いな いと いう だ け の 理由 で 128 ワ ー ド を 各 関 数 に 割 
り 当て て いま す . 

また , 三角 波 , 逢 形 波 に つい て は , わざ わざ テー ブル を 
用 いる まで も な い の で す が , ほか の 関数 と 処理 を そろ える 
と いう こと で , あえ て テー ブル 化し まし た . た だ し , 三角 
波 , 逢 形 波 に は 不 連続 点 が ある の で , 区 間 の 区 切り を この 
不 連続 点 に 合わ せ て お か な いと , そこ で の 補間 が な まっ た 
波形 を 生成 する た め 注 意 が 必要 で す . テー ブル 上 で 正弦 波 


で 
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アコ っ 


計 、 還 数 の テー ブル に よる 実現 


今回 の ディ ジタル ・ ビ デオ ・ エ フェ クト の 演算 回 路 で は , 関数 を 
テー ブル で 表現 する 手段 を 多用 し て いる の で , ここ で 若干 の 補足 を 
し ます . 

「 テー ブル に よる 関数 実現 は , 精度 が 悪く て 使え な い 」 と いう 意見 
を 耳 に し た こと が あり ます . どう いう 事情 で その よう な 判断 と な っ 
た の か は 定か で は あり ませ ん が , 現在 で は メモ リ の ビッ ト 当たり の 
単価 は 10 年 前 と は 比べ 物 に な ら な いく らい 安く な っ て いま す . つま 
り , テー ブル で 表現 で きる 範囲 は 着実 に 広く な っ て いる と いう こと 
を , まず は 認識 し な く て は な り ま せん . また , FPGA に 搭載 され て 
いる メモ リ の 量 も 相当 増え て き て いる の で 例え ば , 今回 の ター ゲッ 
ト ・ デ バイ ス で ある Spartan-3 XC3S400 は 56K ビ ッ ト の 分 散 RAM 
と 288K ビ ッ ト の Block RAM を 備え て いる ), テー ブル の 使用 に つい 
て 非常 に 高い 自由 度 が 確保 され た と いえ ます . な に し ろ , すでに チ 
ッ プ 上 に ある も の な の で すか ら , 使わ な いで 放っ て お く の は 資源 の 
むだ で す . 

加算 や 乗算 で 表現 で きる 関数 で あれ ば , 多く の 場合 , 直接 計算 し 
た ほう が 適当 で ある と いう こと に は 賛同 し て いた だ ける と 思い ます . 
し か し , 今回 使用 し た よう な 初等 超越 関数 と な る と , な ん ら か の 近 
似 が 必要 に な り ま す . 例え ば , 入出 力 と も に 8 ビッ ト で あれ ば , テー 
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ブル と し て 必要 な ビッ ト は 28X 8 三 2048 ビ ッ ト な の で , テー ブル の 
み で 実現 し て も 今どき は 問題 と され な いで し ょ う . し か し , 入出 力 
と も に 16 ビ ッ ト と も な る と , 1M ビ ッ ト の テー ブル が 必要 と な り , 全 
部 テー ブル に 押し 込め る と いう の は 非 現実 的 で す . そこ で , 「 必要 な 
精度 に 応じ て , 誤差 の 補正 次 数 を 変え て 対応 する 」 近 似 方 式 を 今回 は 
月 いま す ( 3) . 

テー ブル の 持っ て いる 最大 の 利点 は ,「 いか な る 関数 も 表現 で きる 」 
と いう こと に 尽き ます . 不 連続 な 関数 で も か まい ませ ん し , 本 文 で 
時 いた 複合 関数 も 適用 可能 で す . 欠点 は , うま く 実現 方 法 を 選択 し 
な いと , 膨大 な メモ リ が 必要 に な る 場合 が 往々 に し て ある と いう こ 
と で し ょ うか . 1//( 平方 根 の 逆数 ) を 例 に と れ ば , 今回 の アプ リ ケ 
ーション で 必要 と され る すべ て の 定義 域 を テー ブル で カバ ー し よう と 
する と , いっ た い ど れ く らい の メモ リ が あれ ば よい の か 想像 も つき 
ませ ん . 2 けた 単位 で 指数 部 が 変わ る だ け の 周期 関数 と し て 表現 し た 
か ら こ そ , 現実 味 が ある わけ で す . 
テー ブル に よる 手法 は , か な り 古典 的 な か も の で す が , 今 だ か ら 有 
効 に 使う こと が で きる と いう こと , また , テー ブル と いう 手法 の 1 四 
だ け を と ら え て 単純 に 使用 する の で は な く , な ん ら か の 手段 と 組み 
合わ せる こと で 効率 的 に 使え る と いう こと を 覚え て お きま し ょ う . 
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や 三角 濾 , 知 形 波 の 値 域 は - 1 ミ out ミ 1 と な り ま す が , 
arcsin は 定義 域 が 0 ミ x/A ミ 1 と な り , 値 域 は 0 ミ out く 1.6 
と な り ま ず ここ で , out は テー ブル 出力 を 意味 する ). 

テー ブル の 下 に は , 砂嵐 で 使用 され る 疑似 乱数 の 発生 回 
が あり ます . ここ に は 20 次 の LFSR linear feedback shift 
register) を 用 いて x+, 両方 の 乱数 を 生成 し , 1 フレ ー ム ご 
と に リセ ッ ト を か け て , 同一 の 座標 に 対し て 同一 の 乱数 が 
毎 フ レー ム 得 られ る よう に し て いま す . これ に よっ て , 各 
画素 が 連続 的 に 飛散 する こと が で きま す . ほん と う の 乱 数 
で は な く 疑似 乱数 だ か ら で き る こと で す . 

この よう に し て 得 ら れ た テー ブル 出力 ある い は 乱数 を , 
次 の 乗算 器 と 加算 器 で 処理 し ます . テー ブル 出力 を 用 い 
る 場合 は 直線 補間 を , さら に 波 や 波紋 , 砂嵐 の 場合 に は 
gg を 乗算 する こと に な り ま す . 効果 全般 で , テー ブル 
を 参照 する と き に は 波長 半径 ) =1 に 正規 化 さ れ て いる の 
で , 元 に 戻し た 際 波長 三 Zj と な っ て 表現 され ます . し 
か し , 波 や 波紋 に お いて は , 波高 も テー ブル 上 の 値 域 に A 
を か けた も の に な っ て し まい , 波高 を 独立 し て 制御 で きま 
せん . その た め , 太 gg の 乗算 に よっ て 波長 と 波高 を 独立 
し て 制御 で きる よう に し て あり ます . 乱数 を 使用 する 場合 
7 gg の 乗算 の み で 直線 補間 は 行わ れ ま せん . この よう に 
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し て , 変形 成分 が 生成 され ます . 


@ 下段 で 非 変形 成分 を 生成 する 

15 の ブロ ッ ク 図 の 下段 は , 変形 を 伴わ ず 直 線 性 を 保 
っ た まま 最終 段 に 座標 を 送る パス で す . 

た だ し , 入力 段 に は 丸め 回 路 が 入っ て いま す . これ は , 
小数 以下 を 丸め て モザ イク を 生成 する 場合 に 使用 され ます . 
機能 的 に は 変形 成分 を 生成 する 中 段 の 機能 と な り そ う な の 
で す が , 座標 が 通過 する の は ここ だ け な の で , ここ で の 
処理 と し て いま す . 

中 段 と 下段 に よっ て 変形 成分 と 非 変形 成分 が 生成 され た 
の で , 表 3 の 式 に 従っ て 加減 算 を 行い , 非線形 演算 の 処理 
を 終了 し ます . 
各種 定数 の 足し 込み も ここ で 行っ て いま す . 半径 が 1 に 
正規 化 さ れ て いる の で , 定数 も 半径 の 大 き さ に 合わ せる こ 
と な く , それ ぞ れ 1 種類 で 済む こと に な り ま す . 


@ 20 万 シス テム ・ ゲ ー ト 中 60 % 程 度 の 使用 率 に 抑え る 

ここ まで 述べ て きた 回 路 を 実現 する た め , 実際 に Verilog 
HDL で コー ディ ング し て み ま し た . この RTL を 米国 
Synplicity 社 の Synplify Pro Ver.7.2 で 論理 合成 し た 結果 の 
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レポ ー ト を 図 16 に 示し ます . か な り 小さ くま と め ら れ た 
と 思い ます が , いか が で し ょ うか . も ちろ ん , アド レス 生 
成 部 は 単 獲 で は な ん の 意味 も 持た な い の で , ビデ オ 信 号 処 
理 部 前 処理 フィ ル タ は 省略 ) と SDRAM を 4 個 使用 し た メ 
0 
半音 


く 程度 で す . 

ソフ トウ ェ ア と の 協調 を うま く や る , アプ リケーション 
の 特性 を 生か す , 数 学 的 な 最適 化 を 行う な ど , 回 路 設 計 前 
に や っ て お く こ と は きわ め て 重要 で す . そし て , この よう 
な 段取り を 成功 させ る た め に 必要 な こと は , 仕様 を きち ん 


豆 ここ 


まで 説明 し た 画像 の 変形 効果 の ほか に 0 も 付 と 構築 し て か ら シ ステ ム ・ レ ベル の 最適 化 を 始め る こと で 
け て あり ます . これ 和 徐 0 か す . 最適 化 の 工程 が 進ん で か ら の 仕様 変更 は , プロ ジェ ク 
せ て いる の で す が , 今回 は ここ まで 紹介 で きま せん で し た. ト に 多大 な ダメ ー ジ を 与え ます . まし て , な ん と な く 設 語 
合成 結果 の レポ ー ト に は , この 機能 回 路 も 含ま れ て いる こ を 始め て , その つど 仕様 を 足し て いく と いう の は 論外 で す . 
と を 付け 加え て お きま す . も っ と も , 理想 どおり に こと が 運ば な いと いう の は , み 

また , Xilinx 社 の Spartan-3 Starter Kit」 に 付属 し て い な さん も よく ご 存じ の こと で し ょ う . そう し た 現状 の 渦 に 


る ボー ド を 用 いて , 実機 動作 も 行い まし た . 残念 な が ら , 巻き 込ま れ な いよ うに する こと は , 人 の 人 努力 以外 に は あり 


画像 の 入出 力 ボ ー ド を 作る 時 間 的 な 余裕 が な か っ た の で , えま せん (こう いう こと を 解決 で きる ツー ル が あっ た らい 
ソー ス 画 面 は FPGA 内 部 で 生成 し た 固定 パタ ー ン で ず 変 い の に な ぁ …). 日 々 , 心がけ た いも の で す . 

形 し た 画像 が 動画 で ある か ら こ その ハー ド ウェア 実 現 な の 

だ が …). お か げ で と いう わけ で は な い の で す が , ビデ オ 参考 ・ 引 用 * 文 献 

系 の 処理 回 路 が ほとん ど な い の で , ボー ド に 実装 され て い ( 1) David F. Rogers, J. Alan Adams: コン ピュ ー タ グラ フィ ッ ク 


ス , 日 刊 工業 新聞 社 , 1979 年 1 月 . 

( 2) 小林 芳 直 : 浮動 小数 点 演算 回 路 を 極め る , Design Wave Maga- 

zine, pp.44.56, 2003 年 7 月 号 . 

( 3) 鈴木 昌治 : ASIC 開 発 に お ける 数 値 演算 回 路 設計 の 定石 , Design 

Wave Magazine, pp.2438, 2003 年 7 月 号 . 

( 4) 近藤 渉 : Spartan-3 フ ァ ミ リ の 機能 , Design Wave Magazine, 
pp.35-41, 2005 年 1 月 号 . 


る 20 万 シス テム ・ ゲ ー ト の FPGA Spartan-3 XC3S200) 
の 60% 程 度 の 使用 率 で 収め る こと が で きま し た . また , 画 
像 出力 機能 が な い の で , ボー ド に 付い て いる VGA 出力 ポ 
ー ト を 使用 し て 画像 を 出力 し て いま ず 8 色 し か 表示 で き な 
い の で , 写真 1 の よう な 単調 な 模様 し か 出 な い ). 

シス テム を スマ ー ト に まとめ よう と し た 場合 , と くに 演 
算 回 路 に お いて は , どの 演算 を どの よう に ハー ド ウェ ア に 
割り 当て る か , と いっ た 演算 回 路 そ の も の で は な い 部 分 で 
の く ふう が か な り 重要 で す . ハー ド ウェ ア に 割り 当て られ 
て か ら の 回 路上 の く ふう で 行え る 範囲 と いう の は 意外 に 限 
られ て お り , シス テム ・ レ ベル か ら 見 れ ば 重箱 の 隅 を つつ 


は す と り ・ あ すか 


筆者 プロ フィ ー ル ツ 

蓮 鳥 明日 香 . 酒 を 飲み , 仲間 と 語ら う の が , 何より も 楽し みな の で す 
が , つい 酒 が すぎ る こと も . 人 生 を 飲ま れ な いよ うに 気 を つけ る 今日 
この ご ろ で す . 
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